Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
FC Programmer
0 / 0 / 0
Регистрация: 11.01.2017
Сообщений: 46
1

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

27.02.2017, 18:18. Просмотров 294. Ответов 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
Ответы с готовыми решениями:

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

Найти максимальную сумму двух соседних чисел последовательности
Помогите решить задачку. Нужно сделать на С++. Вот условие: Дана...

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

Найти максимальную сумму 3 чисел в каждой строке файла
Дан файл. 3 - первая строка файла , количество пар-строк которые есть в файле....

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

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

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

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

Найти максимальную сумму чисел, расположенных между двумя отрицательными элементами массива
#include <iostream> #include <conio.h> #include <locale.h> #include <time.h>...


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

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

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