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

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

Войти
Регистрация
Восстановить пароль
 
FC Programmer
0 / 0 / 0
Регистрация: 11.01.2017
Сообщений: 46
#1

Найти максимальную сумму чисел, стоящих в клетках на пути длиной k - C++

27.02.2017, 18:18. Просмотров 261. Ответов 0
Метки с++ (Все метки)

Помогите мне решить данную задачу на динаммическое программирование !
Маршрут 2

Дана матрица n × n, заполненная натуральными числами. Путь по матрице начинается в левом верхнем углу. За один ход можно пройти в соседнюю по вертикали или горизонтали клетку (если она существует). Нельзя ходить по диагонали, нельзя оставаться на месте. Требуется найти максимальную сумму чисел, стоящих в клетках на пути длиной k (клетку можно посещать несколько раз).
Входные данные

В первой строке находятся числа n и k (2 ≤ n ≤ 100, 1 ≤ k ≤ 2000), разделённые пробелом. Затем задается матрица в виде n строк по n чисел в каждой. Все элементы матрицы целые и имеют значения от 1 до 9999.
Выходные данные

Вывести одно число - максимальную сумму.

Входные данные #1

5 7
1 1 1 1 1
1 1 3 1 9
1 1 6 1 1
1 1 3 1 1
1 1 1 1 1

Выходные данные #1

21
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2017, 18:18
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти максимальную сумму чисел, стоящих в клетках на пути длиной k (C++):

Найти максимальную сумму чисел в одной строке и вывести на экран эту сумму и номер строки - C++
2) Если в условиях задачи сказано "Дан двумерный массив", то программа получает на вход два числа n и m, являющиеся числом строк и...

Найти в массиве чисел последовательность, имеющую максимальную сумму - C++
Написать программу, находящую в массиве вещественных чисел последовательность, имеющую максимальную сумму. Программа должна выводить...

Найти максимальную сумму двух соседних чисел последовательности - C++
Помогите решить задачку. Нужно сделать на С++. Вот условие: Дана последовательность целых чисел x1,x,2,...,xn где n>3. Найти...

Найти максимальную сумму 3 чисел в каждой строке файла - C++
Дан файл. 3 - первая строка файла , количество пар-строк которые есть в файле. 765 458 329 705 120 895 G H T P L M 297 486 910 110...

Найти максимальную сумму двух соседних чисел из данного набора - C++
Помогите пожалуйста написать в С++ Пытаюсь разобраться,а не получается( Сама задача: Дано целое число N (> 1) и набор из N чисел. Найти...

Найти максимальную сумму чисел, произведение которых не превышает заданного числа. - C++
Вводим массив(статический).Найти максимальную сумму чисел, произведение которых не превышает заданного числа.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.02.2017, 18:18
Привет! Вот еще темы с ответами:

Найти сумму квадратов отрицательных чисел, стоящих на местах, кратных 3 - C++
Помогите пожалуйста!! Найти сумму квадратов отрицательных чисел, стоящих на местах, кратных 3, и количество чисел, не принадлежащих...

Найти максимальную сумму чисел, расположенных между двумя отрицательными элементами массива - C++
#include <iostream> #include <conio.h> #include <locale.h> #include <time.h> using namespace std; int main() { ...

Найти в строках максимальную серию последовательности одинаковых элементов с минимальной длиной - C++
Как найти в строках максимальную серию последовательности одинаковых элементов с минимальной длиной?

Найти сумму чисел стоящих перед первым отрицательным числом последовательности - C++
Написать программу, которая находит сумму чисел, которые стоят перед первым отрицательным числом последовательности.


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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