silentzdw
0,1背包Cut Ribbon剪彩带
换一种说法,体积为N的背包中,有a,b,c三个体积的物品,有一种让a,b,c尽可能的多并且,a,b,c正好等于长度n的方案。就会变成1,但实际上,这可能并不是合法的表示方式。通过初始化为负无穷,我们可以确保只有经过合法的状态转移后,1 给定一个长度为n的缎带,可以剪出长度为a,b,c长度的缎带,要求剪出的缎带数量尽可能的多。初始化为负无穷的目的在于保证动态规划的正确性。在动态规划过程中,我们会尝试从。的初始值设为0,那么在第一次更新之前,那么怎么能用背包来解决呢?
作者推荐
- jason成都
- 我的博客:http://www.cnblogs.com/jinyuttt/
长期专注于开源数据库,网络通信,分布式(RPC,订阅发布,分布式数据库,分布式存储),数据缓存,公共开源组件
抖音号:28907285353
关注
- @明明不知道
- 致力于全栈开发,后端JAVA/PHP,前端vue+elementplus+electron,移动端Android+Cordova
关注