Динамическое программирование: различия между версиями

* [[Задача управления запасами]]

* [[Задача о ранце]]: из неограниченного множества предметов со свойствами «стоимость» и «вес» требуется отобрать некое число предметов таким образом, чтобы получить максимальную суммарную стоимость при ограниченном суммарном весе.

* [[Алгоритм Беллмана — Форда]]: найти кратчайший путь во взвешенном графе между двумя заданными вершинами.

* [[Максимальное независимое множество вершин в дереве]]: дано дерево, найти максимальное множество вершин, никакие две из которых не связаны ребром.