动态规划+背包问题
动态规划+背包问题
题目背景
背包问题往往可以抽象成:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。背包问题这个总体概念可以划分出如0/1背包问题 、完全背包问题、多重背包问题等经典题目。
0 / 1背包问题
0表示背包未满,1表示已经放满,因此可以转化为拿或者不拿的问题:在容量有限的情况下,我们是否要拿起物品放入背包中,替换掉以前放入的物品,保证背包中的价值最大。
题目背景
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img
原创
2021-11-19 17:30:34 ·
525 阅读 ·
0 评论