【0,1背包问题】
容量限制,代码一:
/**
*
* @param value 物品价值
* @param volume 物品体积
* @param max 背包最大容量
* @return 背包所装物品的最大价值
*/
public int findMaxValue(int[]value,int[]volume,int max) {
int l=value.length;
int[][]dp=new int[l+1][max+1];
for(int i=1;i<=l;i++){
//枚举所有可能出现的背包已用容量
for(int j=0;j<=max;j++){
if(j-volume[i]>=0){
dp[i][j]=Math.max(dp[i-1][j],dp[i-1][j-volume[j]]+value[i]);
}else