Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Rakaddar
0 / 0 / 0
Регистрация: 23.03.2009
Сообщений: 14
#1

Динамическо программирование - C++

27.04.2009, 10:28. Просмотров 440. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста решеть динамическим программированием задачу Лесенки. Заранее спасибо. Я просто не могу понять логику динамики в этой задаче

Добавлено через 23 часа 35 минут 39 секунд
решил сам
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream>
 
using namespace std;
 
int lesenka(int N,int min){
    int sum=0;
    for (int i=min;i<=N;i++){
        if(i==N){sum++;continue;}
        sum+=lesenka(N-i,i+1);  
    }
 
    return sum;
}
 
main () {
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);   
    int N;
    cin>>N;
    cout<<lesenka(N,1);
    cin>>N;
return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.04.2009, 10:28
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Динамическо программирование (C++):

Разработать метод-член класса для определения минимального и максимального элементов одномерного динамическо - C++
Помогите!!! разработать метод - член класса для определения минимального и максимального элементов одномерного динамического массива и их...

Выбор кафедры в дальнейшей жизни: прикладное программирование VS системное программирование - C++
Сразу извиняюсь что очень не по теме но всё же лучшего форума для этого вопроса я не нашел. Итак я вступаю во взрослую жизнь и давно...

Программирование в С++ - C++
Дані цілі числа а, b, c, що є сторонами деякого трикутника. Перевірити істинність висловлювання: «Трикутник із сторонами а, b, с є...

Программирование на C++ - C++
Программирование на C++ Добавлено через 33 секунды Как правильно изучать C++? Добавлено через 4 минуты В будущем я хочу...

программирование на С++ - C++
Помогите пожалуйста решить 6 задачек в С++ (или хотя бы несколько), вопрос жизни и смерти... 1. Дано вещественное число X и...

Программирование на С++ - C++
Люди помогите пожалуйста решить 3 задачи. По учебе завал, не успеваю все:read:! Нужно программировать на языке С++. Заранее благодарен...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Monte-Cristo
2788 / 1374 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
27.04.2009, 10:32 #2
а тут точно есть динамика?
Rakaddar
0 / 0 / 0
Регистрация: 23.03.2009
Сообщений: 14
11.03.2010, 12:42  [ТС] #3
точно, можно перерешить этот рекурсивный перебор на динамику
Грымзик
2466 / 1443 / 31
Регистрация: 14.09.2009
Сообщений: 2,742
11.03.2010, 17:29 #4
Строишь таблицу: индекс столбца - количество кубиков (от 1 до N),
индекс строки - количество уровней. И элемент m[i][j] будет показывать
сколько лесенок высотой не более j можно построить из i кубиков.
Первая строка заполняется элементарно. Для заполнения i-го элемента
j+1 строки делаем так: суммируем все m[I][j], где I от i/2-1 (если i четное),
или от i/2 (нацело, если i нечетное) и до 1. И надо найти элемент m[N][N].
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
11.03.2010, 17:29
Привет! Вот еще темы с ответами:

3d программирование - C++
Подскажите, пожалуйста. При помощи чего и как создать в С++ проект с возможностью 3d программирования? Если не сложно, скиньте программку,...

Программирование на С++ - C++
Помогите решить задачу в C++ (Visual С++ 9.0 Express Edition, 2008). Дано целое число N и набор из N целых чисел. Вывести номера тех...

Программирование на C++ - C++
Всем привет.Сразу приношу извинение администрации, если я не там создал топик или он содержит неправильное содержание:)Думаю,эта тема будет...

Программирование на С++ - C++
Помогите дорешать задачу в С++: Дано целое число N и набор из N целых чисел. Вывести номера тех чисел в наборе, которые больше своего...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
11.03.2010, 17:29
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru