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

Динамическое программирование. Рыцарь. - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ подскажите аналог конструкции pascal в c http://www.cyberforum.ru/cpp-beginners/thread221841.html
Начал изучать язык Си без плюсов. подскажите, пожалуйста, аналог такой конструкции pascal if a in then в языке Си
C++ очень надо к 6 часам очень гадо к 6 часам Класс n-мерных векторов Базовый класс (координаты начала и конца вектора Совет: реализовать дополнительный класс NPoint, содержащий в виде массива координаты n-мерных точек, а также количество координат - N) Конструкторы: по умолчанию, с параметрами и копирования. Деструктор. Функции: перегрузки операции сложения; Перегрузка операции вычитания; перегрузки операции... http://www.cyberforum.ru/cpp-beginners/thread221836.html
C++ Вычислить: y=1!+2!+3!+…+n! (n>0).
Вычислить: y=1!+2!+3!+…+n! (n>0). Всем плюсану!
Даны действительные числа А,В,С . Найти те из них которые не принадлежат заданному отрезку [0; 2]. C++
Даны действительные числа А,В,С . Найти те из них которые не принадлежат заданному отрезку . кто напишет правильно программу тому "+"
C++ Сохранение информации в файле и считывание из него http://www.cyberforum.ru/cpp-beginners/thread221828.html
В файле сохраняется информация о деятельности некоторых подразделений: наименование подразделения, количество сотрудников, прибыль, полученная за текущий квартал. Определить лучшее подразделение с учетом числа сотрудников.
C++ C++ Блок схема Всем доброго времени суток. Есть проблема, которую я сам решить не могу из-за того, что ничерта не понимаю. Суть ее в следующем, есть код программы, написанной в С++, к этой программе нужна блок схема. Парни, кто может, помогите плиз, ну прям очень надо. Из за этой схемы курсак сдать не могу. Заранее всем откликнувшимся огромное спасибо. #include <iostream> #include <string> #include <vector>... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
28.12.2010, 17:34     Динамическое программирование. Рыцарь.
Создаете два массива a[M][N] и b[M][N], в оба сразу записываете входные данные.
Далее с массивом b[][] выполняете следующее:
C++
1
2
3
4
5
6
7
8
9
10
for(int i=M-2; i>=0; i--)
    for(j=0; j<N; j++)
    {
        int max=b[i-1][j];
        if(j>0 && b[i-1][j-1]>max)
            max=b[i-1][j-1];
        if(j<N-1 && b[i-1][j+1]>max)
            max=b[i-1][j+1];
        b[i][j]+=max;
    }
Далее находите максимум в нулевой строке массива b[][], это и будет ответ (максимально набранное сокровище).
Как выходные данные вывести подсказать (имея в запасе начальный массив a[][])?
 
Текущее время: 09:58. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru