发简信
IP属地：广东
-
-
<a href="https://github.com/about-cloud" rel="nofollow" target="_blank">https://github.com/about-cloud</a>
-
//根据你的方法做出来了
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];//价值数组
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背包问题－通俗易懂
尊重劳动成果，转载请注明 github地址：https://github.com/arkulo56/thought/blob/master/software/algorith...
-
一篇文章搞懂红黑树的原理及实现2-3-4 Tree(2-3-4树) 二叉查找树（Binary Search Tree，简称BST）是一棵二叉树，它的左子节点的值比父节点的值要小，右节点的值要比父节点的值大...
-
-
借一斑略知全豹，以一目尽传精神。 投稿须知： 1.本专题收录各种类型短篇小说，内容须言 之有物。 2.内容须为原创，结构完整（未完待续及连 载小说请勿投）。 3.字数要求：三千字以上，三万字以下。 4.文章排版整洁，段落分明，无明显错别 字。 5.优秀短篇，编辑将会手动加入短篇小说月刊专题，并邀请加入优秀作者群。 更多投稿要求请点击《短篇小说专题投稿指南》https://www.jianshu.com/p/e46829ef7a33 专题主编：苏小飞 https://www.jianshu.com/u/7ef36743bc26 申请短篇小说专题群交流学习，请添加主编苏小飞微信13953505883，编辑李布波微信18764407758。加微信请备注“短篇小说群”。
-
一篇文章搞定面试中的二叉树题目(java实现)
最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构： 二叉树的题目普遍可以用递归和迭代的方式来解 1.求二叉树的最大深度 2.求二叉树...
-
