Простий приклад для тих, хто хоче зрозуміти динамічне програмування [закрито]

Я шукаю зрозумілий приклад для того, хто хоче навчитися динамічному програмуванню. Тут є гарні відповіді про те, що таке динамічне програмування . Послідовність Фібоначчі є чудовим прикладом, але вона занадто мала, щоб подряпати поверхню. Це виглядає чудовим предметом для вивчення, хоча я ще не брав уроки алгоритмів, сподіваюся, він є у моєму списку навесні.

Перегляньте цей сайт: Проблеми з практикою динамічного програмування

Ось хороший навчальний посібник, що містить 29 вирішених проблем ДП із великим поясненням.

Ідея динамічного програмування полягає в тому, що ви кешуєте (запам'ятовуєте) рішення підзадач, хоча я думаю, що в цьому є щось більше.

Є багато проблем із Google Code Jam, такі що рішення вимагають динамічного програмування, щоб бути ефективним. Приклади:

Ласкаво просимо до Code Jam (помірний)

Обман логічного дерева (помірний)

PermRLE (жорсткий)

Зверніть увагу, що кожен з практичних конкурсів Code Jam має розділ "Аналіз конкурсу", якщо ви намагаєтесь вирішити проблему.

1. Geeks для geeks має велику колекцію проблем динамічного програмування. Я вважаю, що цей набір є одним з найкращих, якщо ви готуєтесь до співбесіди.
2. Якщо вам потрібні невеликі навчальні відео з проблем DP, ви можете перевірити цю проблему в MIT.

Обчислення відстаней Левенштейна було однією з перших проблем, яку я вирішив за допомогою динамічного програмування; Я думаю, що це гідний наступний крок із послідовності Фібоначчі з точки зору складності.

http://en.wikipedia.org/wiki/Levenshtein_distance