name_knapsack012.readme .txt

0/1/2背包问题,从文件输入,从文件输出.里面有详细的报告和程序说明文档

  程序运行编译环境：microsoft visual studio 6.0
  程序使用说明：
      1.用文本方式带开输入文件name_knapsack012.input在其中将初始的数据输入其中，
      2.将所有头文件h文件和cpp文件放到一个目录下，
      3.打开microsoft visual studio 6.0
      4.新建一个工程，将所有头文件和cpp文件添加到同一个工程，
      5.编译程序，
      6.链接程序，
      7.最后执行程序。
      8.然后用文本方式打开name_knapsack012.output输出文件检查输出结果。
  程序的运行参数：
      n=5,c=10
      p=[6,3,5,4,6]
      w=[2,2,6,5,4]
  程序运行结果：
      The optimal  value are: 21
      The optimal x's value are: [2,1,0,0,1].
 The f' values are:
   y0  1  2  3  4  5  6  7  8  9  10  
i
5   0  0  0  0  6  6  6  6  12  12  12  
4   0  0  0  0  6  6  6  6  12  12  12  
3   0  0  0  0  6  6  6  6  12  12  12  
2   0  0  3  3  6  6  9  9  12  12  15