Форум программистов, компьютерный форум 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++ Как считывать данные из файла? как считывать и записывать данные из файла по строкам в переменную? подробнее

Показать сообщение отдельно
yekka
384 / 148 / 8
Регистрация: 12.05.2011
Сообщений: 450
12.09.2012, 23:01     Динамическое программирование
можно и без рекурсии
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <stdlib.h>
#include <stdio.h>
 
#define min(x, y) (x<y?x:y)
typedef unsigned long long RType;
 
RType k(int n, int m) {
    RType * table = (RType *) malloc((n+1) * sizeof(RType));
    table[1] = 1;
    int j;
    for (j = 2; j <= min(m, n); ++j) {
        table[j] = table[j-1] << 1;
    }
    for (; j <= n; ++j) {
        table[j] = 0;
        for(int k = 1; k <= min(m, j-1); ++k) {
            table[j] += table[j-k];
        }
    }
    RType result = table[n];
    free(table);
    return result;
}
 
int main() {
    int n = 0, m = 0;
    printf("Enter n m: ");
    scanf("%d %d", &n, &m);
    if (n <= 0 || m <= 0) {
        printf("BadInput\n");
        exit(1);
    }
    printf("%llu\n", k(n, m));
    exit(0);
}
 
Текущее время: 18:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru