回溯法解决0-1背包问题

时间:2016-11-23 15:23:18
【文件属性】:
文件名称:回溯法解决0-1背包问题
文件大小:3KB
文件格式:CPP
更新时间:2016-11-23 15:23:18
回溯法 01背包 利用回溯法解决01背包问题,自己写的一个代码。 输入:其第1行上有2个整数n和c,分别是物品个数n和背包所能容纳物品的重量,(n<=50,c<=500),第2行上有n个整数v1、v2、…、vn,依次是n个物品的价值,第3行上有n个整数w1、w2、…、wn,,分别是n个物品的重量。诸整数之间用一个空格分开。

网友评论

  • 编译没问题,但运行结果是错的,而且代码很繁杂
  • 基本都符合要求,还不错