greedy

0зной

1ответ

В задаче изменения со следующими алгоритмами Greedy обращается к следующему вопросу: как можно сделать заданную сумму денег с наименьшим количеством монет? Алгоритм: использование наиболее ценных моне

-1зной

1ответ

Можно ли это классифицировать как динамическое программирование или жадное решение?

Дана таблица, состоящая из клеток N x M, каждая из которых имеет определенное количество яблок. Вы начинаете с верхнего левого угла. На каждом шагу вы можете спуститься или повернуть по одной ячейке.

2зной

1ответ

Максимизация минимальной разницы между элементами в наборе

Недавно я подумал об этой проблеме, и я подумал о «инстинктивном» жадном решении, но я не могу доказать его оптимальность. Вам дают N целые числа, V, V ..., В Н и К наборы (К < Н) , Вам нужно найти сп

0зной

1ответ

Жадный - Найти коттеджные коробки на расстоянии

Агентство хочет найти ящики на дороге. У нас есть коттеджи на дороге. В каждом коттедже есть собственный шкаф. Каждый ящик коттеджа существует на милях, x_1, x_2, ..., x_n на этой дороге (эти значения

1зной

3ответ

Регулярные выражения: текст соответствия внутри разделителей

Я постараюсь быть максимально ясным, надеясь, что этот вопрос будет полезен для других людей, имеющих ту же проблему. В моем файле.txt я хотел бы совместить с командами «grep» и «sed» только текст вну

4зной

3ответ

Доказательство оптимальности жадного решения для последовательности работы

В этом Job Sequencing Problem, как мы докажем, что решение, которое жадный подход обеспечит, является оптимальным? Кроме того, я также не в состоянии выяснить (п) решения O как автор позже утверждает

1зной

2ответ

GreedySorting in python

Я определяю функцию Python, которая выполняет жадную сортировку. (биоинформатика Алгоритмы I, 2014, Coursera - Stepic 6.4) Результат сортировки должен быть [+1, +2, +3, +4, +5] и функция должна возвра