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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как работать с окнами? http://www.cyberforum.ru/cpp-beginners/thread31544.html
Гуглил, гуглил.. так ничо путёвого и не нашел.. у меня если чо Dev-C++ Вот код из примеров Dev-C++ помогите разобраться: #include <windows.h> /* Declare Windows procedure */ LRESULT...
C++ Строки. Помогите, плиз) Дана строка слов, разделенных пробелами. Сформируйте новую строку, вставив перед каждым вхождением слова "and" запятую. Определите, сколько в строке симметричных слов. Как я... http://www.cyberforum.ru/cpp-beginners/thread31528.html
Отсортировать массив змейкой C++
Есть массив, который заполняется случайными числами (допустим, 0-9). Отсортировать его по невозрастанию (каждый следующий элемент не более предыдущего) и вывести его змейкой, как показано на...
C++ getline и превышение второго параметра...
Доброго времени суток, форумчане! Ничего не могу понять, что происходит, когда превышается второй параметр в cin.getline! Например, если в следующем фрагменте: char s1; char next;...
C++ Опрос сетевых ресурсов C++ http://www.cyberforum.ru/cpp-beginners/thread31494.html
Зачем в функции WNetOpenEnum три раза указывать на тип включаемых в перечисление ресурсов???(в первых трех аргументах) Впрочем если можете - посоветуйте пожалуйста туториал хороший по API-функциям,...
C++ Запись массива в файл и его чтение Помогите, пожалуйста: надо записать в файл массив из, например, 10 элементов, вычисляющихся как f=f+1, например. Затем считать полученные значения из файла, и записать их в другой файл, умножив... подробнее

Показать сообщение отдельно
Rakaddar
0 / 0 / 0
Регистрация: 23.03.2009
Сообщений: 14

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

27.04.2009, 10:28. Просмотров 442. Ответов 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;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru