- 博客(7)
- 收藏
- 关注
原创 C++动态规划(01背包)
有 N 个物品,从 1 到 N 编号。对于每个 i(1≤i≤N),物品 i 的重量是 wi 价值是 vi。太郎决定从 N 个物品里选一些放进背包带回家。太郎的背包的容量是 W,因此放进背包的物品的总重量不能超过 W。求太郎带回家的物品的总价值可能达到的最大值。
2024-08-03 15:55:58
518
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人