0-1背包问题

public static void pack0_1(int[] v,int[] w,int cap)
{
int n = v.length;
if(n<=0 || cap<=0)
{
System.out.println(0);//不存在物品或背包容量小于等于0
return;
}

int[] f = new int[cap+1];
for(int i = 0;i<n;i++)
{
for(int j = cap;j>0;j--)
{
if(j<w[i])
continue;
int max = Math.max(f[j], f[j-w[i]]+v[i]);//状态转移方程
f[j] = max;
}
}

System.out.println(f[cap]);	//输出能获取的最大值
}