Неограниченный рюкзак
Unbounded knapsack: предметы можно брать многократно. Рекуррентность: dp[w] = max(dp[w], dp[w-wᵢ] + vᵢ) для всех предметов. Одномерный массив, O(nW). Применение: размен монет, раскрой материалов.
📖6 мин чтения📊Уровень 7📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Неограниченный рюкзак — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.