- 博客(2)
- 收藏
- 关注
RSS订阅原创 01背包问题终极版（一维数组表示）
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 ii 件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。有 N 件物品和一个容量是 VV 的背包。每件物品只能使用一次。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。第 i 件物品的体积是 vi，价值是 wi。输出一个整数，表示最大价值。
2022-11-27 00:56:58
433
1
原创 01背包问题（动态规划题解）
接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i件物品的体积和价值。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i件物品的体积是 vi，价值是 wi。输出一个整数，表示最大价值。
2022-11-26 00:08:45
223
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人