背包九讲

匪石13 个月前
动态规划·背包九讲
背包九讲（灵魂版）博客里的题目、内容都在这个链接里背包问题是一类组合优化问题，是动态规划中的 一个重要而特殊的模型。核心是，将一堆有一定体积、价值的物品，选择若干放进容量有限的背包，是总价值最大。