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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Начать отладку в С++ http://www.cyberforum.ru/cpp-beginners/thread650287.html
Здравствуйте! Помогите мне пожалуйста...я написала код, все без ошибок и не могу открыть его! Нажимаю "начать отладку", черное окно появляется и быстро-быстро исчезает....а внизу пишут: "hello_1.exe": Загружено: "E:\WINDOWS\system32\ntdll.dll", Невозможно найти или открыть файл PDB "hello_1.exe": Загружено: "E:\WINDOWS\system32\kernel32.dll", Невозможно найти или открыть файл PDB Все...
C++ указатели на элементы класса Здравствуйте! есть код: class A { public: void C(void){return;} static int D(void){return 0;} int a; http://www.cyberforum.ru/cpp-beginners/thread650278.html
Все положительные элементы двумерного массива записать в один одномерный массив, а остальные в другой C++
Дан двумерный массив размером n на n заполнены целыми числами. все его положительные элементы записать в один одномерный массив а остальные в другой
склеить 2 wav файла C++
/* Написать программу, формирующую из двух WAV файлов третий путем конкатенации файлов. */ #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <Windows.h> typedef struct {
C++ опредилить общую стоимость http://www.cyberforum.ru/cpp-beginners/thread650269.html
известны данные о мощности двигателей (в л.с.) и стоимость 30 легковых машин . определить общую стоимость автомобилей у которы больше 100 л.с
C++ Как считывать данные из файла? как считывать и записывать данные из файла по строкам в переменную? подробнее

Показать сообщение отдельно
Andrew_Lvov
Эксперт C++
 Аватар для Andrew_Lvov
259 / 189 / 5
Регистрация: 19.08.2010
Сообщений: 758
Записей в блоге: 1
12.09.2012, 17:48     Динамическое программирование
k[i] = сколькими способами можно опрыгать i ступенек.
k[1] = 1 - очевидно, если не разрешать "нулевых" шагов.

k[n] = SUM(k[i] + k[n-i]), i = 1...m-1, i != m-i
Из формулы видно, что k[n] считается из значений предыдущих k[l], где l<n, то есть напрашивается рекурсия как один из вариантов. Если ещё и запоминать k[i], то можно ещё и оптимизировать процесс.
 
Текущее время: 09:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru