- 博客(4)
- 收藏
- 关注
原创 01背包复习
01背包是一个经典的动态规划问题,题目可以参考。简单来说,我们有一个背包,其最大能装下体积为V的物品,同时,我们有N个物品,每个物品有其体积cost和价值weight,问题是:如何选择装下哪些物品,使得背包能装下的物品的总价值最高?
2024-05-09 15:01:46
557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人