Задача динамического программирования Python. Треугольник из чисел

16.05.2021, 12:59. Показов 1916. Ответов 0

Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам

Добрый день!
У меня есть задание, которое нужно выполнить используя динамическое программирование. Звучит так:
В треугольнике из чисел
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
необходимо построить маршрут от вершины к основанию двигаясь только по диагонали, при этом найти наибольшую и наименьшую сумму чисел на этом маршруте и так для каждой вершины треугольника.
В интернете нашел только построение маршрута,

Python
1
2
3
4
5
6
def golden_pyramid_d(triangle):
    tr = [row[:] for row in triangle]  # copy
    for i in range(len(tr) - 2, -1, -1):
        for j in range(i + 1):
            tr[i][j] += max(tr[i + 1][j], tr[i + 1][j + 1])
    return tr[0][0]

но мне нужно построить маршрут ТОЛЬКО по диагонали и для каждой из вершин. Заранее благодарю за помощь!

Programming

Эксперт

39485 / 9562 / 3019

Регистрация: 12.04.2006

Сообщений: 41,671

Блог

16.05.2021, 12:59

Ответы с готовыми решениями:

Генерирование чисел Фибоначчи посредством динамического программирования с С++ на Python
Помогите перевести программу с C++ на Python , условия задачи у меня было( Генерирование чисел Фибоначчи посредством динамического...

Задача из динамического программирования
Есть типичная задача олимпиадного программирования про сумму двух чисел массива. В кратце условие: в заданном массиве целых положительных...

Задача динамического программирования
помогите пожалуйста решить. заранее спасибо

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

inter-admin

Эксперт

29715 / 6470 / 2152

Регистрация: 06.03.2009

Сообщений: 28,500

Блог

16.05.2021, 12:59

Помогаю со студенческими работами здесь

Задача о размене -задача динамического программирования?
Является ли задача о размене суммы задачей динамического программирования? Мне кажется нет. хотя это зависит от алгоритма решения. ...

Задача методом динамического программирования
Добрый день. Передо мной стоит решение задачи методом динамического программирования (табличный метод). Суть задачи : На трех...

Задача коммивояжера методом динамического программирования
Помогите пожалуйста переделать коммивояжера методом динамического программирования. Пусть n - это количество вершин графа. Тогда в цикле...

Задача о рюкзаке методом динамического программирования c#
Не могу восстановить ответ(найти предметы, их вес и цену, которые входят в набор). Посмотрел на сайтах, там написано:"Найдем набор...

Задача об отрезках. Метод динамического программирования
Добрый день. Встал вопрос о решении такой задачи: На прямой задано N точек. Каждая точка должна быть соединена со следующей или с...

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

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизита табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать контроль заполнения реквизита "ПричинаСписания". . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .
Вывод данных в справочнике через динамический список Maks 01.04.2026 Реализация из решения ниже выполнена на примере нетипового справочника "Спецтехника" разработанного в конфигурации КА2. Задача: вывести данные из ТЧ нетипового документа. . .	Программное заполнения текстового поля в реквизите формы документа Maks 01.04.2026 Алгоритм из решения ниже реализован на нетиповом документе "ВыдачаОборудованияНаСпецтехнику" разработанного в конфигурации КА2, в дополнении к предыдущему решению. На форме документа создается. . .	К слову об оптимизации kumehtar 01.04.2026 Вспоминаю начало 2000-х, университет, когда я писал на Delphi. Тогда среди программистов на форумах активно обсуждали аккуратную работу с памятью: нужно было следить за переменными, вовремя. . .	Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .

Наверх