ZbcGG

//根據(jù)你的方法做出來(lái)了
public class Package {

public static void main(String[] args) {
int[] values = {6,4,5,3,6};
int[] weights= {4,5,6,2,2};
int goods = values.length;
int packageSize = 10;
int[][] mm = new int[goods+1][packageSize+1];//價(jià)值數(shù)組
for(int i=1;i<goods+1;i++) {//物品

for(int j=1;j<packageSize+1;j++) {//容量
//不放
int lastValue = mm[i-1][j];
if(j<weights[i-1]) {
mm[i][j] = lastValue;
continue;
}
//放
int curValue = mm[i-1][j-weights[i-1]]+values[i-1];
mm[i][j] = curValue>lastValue ? curValue : lastValue;

}

}
System.out.println("放入的最大價(jià)值為:"+mm[goods][packageSize]);
for(int i=0;i<goods+1;i++) {
for(int j=0;j<packageSize+1;j++)
System.out.print(mm[i][j]+" ");
System.out.println();
}

}


}

01背包問(wèn)題－通俗易懂

尊重勞動(dòng)成果分瘦，轉(zhuǎn)載請(qǐng)注明 github地址：https://github.com/arkulo56/thought/blob/master/software/algorith...

arkulo

10885 4 14

ZbcGG

最近總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)和算法相關(guān)的題目姥芥，這是第一篇文章，關(guān)于二叉樹(shù)的汇鞭。先上二叉樹(shù)的數(shù)據(jù)結(jié)構(gòu)： 二叉樹(shù)的題目普遍可以用遞歸和迭代的方式來(lái)解 1.求二叉樹(shù)的最大深度 2.求二叉樹(shù)...

ZbcGG

遞歸真是個(gè)奇妙的思維方式凉唐。自打我大二學(xué)習(xí)遞歸以來(lái)，對(duì)一些簡(jiǎn)單的遞歸問(wèn)題虱咧，我總是驚嘆于遞歸描述問(wèn)題和編寫(xiě)代碼的簡(jiǎn)潔熊榛。但是總感覺(jué)沒(méi)能融會(huì)貫通地理解遞歸，有時(shí)嘗試用大腦去深入“遞歸...