發(fā)簡信
IP屬地：廣東
-
-
<a href="https://github.com/about-cloud" rel="nofollow" target="_blank">https://github.com/about-cloud</a>
-
//根據(jù)你的方法做出來了
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];//價值數(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("放入的最大價值為:"+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背包問題－通俗易懂
尊重勞動成果硅瞧，轉(zhuǎn)載請注明 github地址：https://github.com/arkulo56/thought/blob/master/software/algorith...
-
一篇文章搞懂紅黑樹的原理及實現(xiàn)2-3-4 Tree(2-3-4樹) 二叉查找樹（Binary Search Tree锭汛，簡稱BST）是一棵二叉樹么夫，它的左子節(jié)點的值比父節(jié)點的值要小棍苹，右節(jié)點的值要比父節(jié)點的值大...
-
-
借一斑略知全豹姓惑，以一目盡傳精神褐奴。 投稿須知： 1.本專題收錄各種類型短篇小說，內(nèi)容須言 之有物于毙。 2.內(nèi)容須為原創(chuàng)敦冬，結(jié)構(gòu)完整（未完待續(xù)及連 載小說請勿投）。 3.字數(shù)要求：三千字以上唯沮，三萬字以下脖旱。 4.文章排版整潔堪遂，段落分明，無明顯錯別 字萌庆。 5.優(yōu)秀短篇溶褪，編輯將會手動加入短篇小說月刊專題，并邀請加入優(yōu)秀作者群践险。 更多投稿要求請點擊《短篇小說專題投稿指南》http://www.reibang.com/p/e46829ef7a33 專題主編：蘇小飛 http://www.reibang.com/u/7ef36743bc26 申請短篇小說專題群交流學習猿妈，請?zhí)砑又骶幪K小飛微信13953505883，編輯李布波微信18764407758巍虫。加微信請備注“短篇小說群”彭则。
-
一篇文章搞定面試中的二叉樹題目(java實現(xiàn))
最近總結(jié)了一些數(shù)據(jù)結(jié)構(gòu)和算法相關的題目轧房，這是第一篇文章，關于二叉樹的绍绘。先上二叉樹的數(shù)據(jù)結(jié)構(gòu)： 二叉樹的題目普遍可以用遞歸和迭代的方式來解 1.求二叉樹的最大深度 2.求二叉樹...
-
