明年今日®

干货

贪心(1) 题解(5)

/ 注册

全部文章 / 干货（共1篇）

背包问题的倒序枚举与正序枚举

这可能是困扰很多人很长时间的问题吧。先把各个变量列出来体积为的背包，有个物品，每个物品的体积为，价值为，每个物品装一次，求最大价值来这看的肯定都是学习过基础背包的人，如果没有可以看我另一篇博客，里面有详细解释——点这里下面先给出二维的转移方程首先，对于二维数组的背包来说，正序和逆序是无...

背包问题

2019-07-19

0 1548