动态规划【C语言】01背包问题
目录题目:输入格式输出格式输入样例输出样例算法描述代码实现优化代码方法二代码实现子函数:说明子函数:说明子函数:说明方法三代码实现子函数:说明子函数:说明子函数:说明
题目:
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。
第 i 件物品的体积是 vi,价值是 wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。
输入格式
第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。
接下来有 N 行,每行两个整数 vi,wi,用空格隔开,分别表
原创
2020-07-19 17:00:12 ·
4530 阅读 ·
0 评论