Олимпиадная задача на динамическое программирование
На сборах по программированию дали задачу, решение не прошу, но если у вас есть какие-либо идеи (на какую хотя бы тему эта задача) буду очень рад. Петя - программист, поэтому у не…
Вопросы по тегу: динамическое-программирование
- 0 ▲1 ответ.
- 0 ▲1 ответ.
Python, количество путей по обходу матрицы, проверяющая система пишет, что при запуске кода происходит ошибка выполнения
я написала код по следующей задаче: Черепаха хочет переползти из левого верхнего угла поля размером N на M клеток ( 1 ≤ N , M ≤ 1000 ) в правый нижний. За один шаг она может перем…
- 3 ▲1 ответ.
Помогите решить задачу на дп пожалуйста
Кузнечик сидит на кочке с номером 1. Он хочет добраться до кочки номер n. С каждой кочки кузнечик может прыгать в кочку с номером на 1 или на 3 больше текущей. Каким количеством с…
- -1 ▲1 ответ.
Задача о рюкзаке с ограниченным числом предметов
Задача найти наилучший расклад рюкзака, зная не только веса и стоимость, но и максимальное количество каждого товара. for i in range(1, n + 1): for j in range(0, W + 1): for cnt i…
- -1 ▲1 ответ.
Оставить в массиве k различных чисел
В университете дали задание, не могу придумать как решить: Дан массив длины n, нам при помощи двух действий (прибавление к наименьшему элементу массива единицы или вычитание из на…
- 1 ▲2 ответ.
Найти минимальные суммарные затраты на обед
Помогите решить задачу пожалуйста: Даня в обеденный перерыв ходит в одно и то же кафе. Ему, как сотруднику банка, положено специальное предложение: при каждой покупке больше, чем …
- 1 ▲1 ответ.
Запрограммировать задачу, которую решил через рисунок
Задача Компьютерная игра Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь герой прыгает по платформам (или островкам), которые вися…