- 博客(1)
- 收藏
- 关注
原创 算法--0/1背包问题
0-1背包问题给定n种物品和一背包。物品i的重量似乎wi,其价值为vi,背包的容量为c。问应该如何选择装入背包中的物品,使得装入背包中物品的总价值最大?在0/1背包问题中首先需要考虑的限制条件就是如果当前的第i个物品的重量大于了背包的剩余容量,那么就不能装入。如果能装入,那我们再考虑到底要不要装入?也就是从“装入”和“不装入”两个方面来获得背包的最大价值。对于背包问题,你先解决小背包(子背包)问题,再逐步解决原来的问题。0/1背包,即物体只能整个放入或者整个不放入。......
2022-07-30 22:07:27 445 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人