【算法设计与分析】动态规划：01背包

0-1背包的问题提出是，有n个物品，其中物品i的重量是，价值为，有一容量为C的背包，要求选择若干物品装入背包，使装入背包的物品总价值达到最大。此问题的形式化描述是：给定
，要求找出n元0-1向量
,
,
，使得目标函数
达到最大，并且要满足约束条件
。设
。
1）采用动态规划算法解决该0-1背包问题，将算法编程实现并截屏实验结果。

package test;

public class today {
   
	static int[] v = {
   0,20,6,8,15,18},
			 	   w = {
   0,5,4,8,6,9},
			 	   x = new int[6];
	static int c = 18 , n = 5;
	static int[][] m = new int[6][c+1];
	
	public static void main(String[] args) {
   
		knapspack(v , w , c , m);
		traceback(m , w