- 博客(5)
- 收藏
- 关注
原创 01背包问题
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是Vi,价值是Wi。接下来有N行,每行两个整数Vi, Wi用空格隔开,分别表示第i件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N, V,用空格隔开,分别表示物品数量和背包容积。输出一个整数,表示最大价值。题解1:深度优先搜索。
2023-12-17 17:02:58
359
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人