摘要：首先我们获取这个图 根据这个图我们可以得到对应的二维矩阵图数据 根据kruskal算法的思想，首先提取所有的边，然后把所有的边进行排序 思路就是把这些边按照从小到大的顺序组装，至于如何组装 这里用到并查算法的思路 * 1、makeset(x)，也就是生成单元素集合，也就是每一个节点 * 2、find 阅读全文

摘要：package cn.xf.algorithm.ch09Greedy.util; import java.util.ArrayList; import java.util.List; /** * 堆构造以及排序 * * .功能：堆的构造 * 1、堆可以定义为一颗二叉树，树的节点包含键，并且满足一下条件 * 1） 树的形状要求：这棵二叉树是基本完备的（完全二叉树），树的每一层都... 阅读全文

摘要：截图： 结果： 阅读全文

摘要：问题： * 对一组物品： * 重量为:w1,w2,w3....wn * 价值为:v1,v2,v3,....vn * 和一个可以存放重量为W的背包 * 求这些物品装进去如何才会是最右价值的装法 解题思路： 对于这些物品进行分类，判断第i个物品是否需要加入背包 获取到的结果就是，放入前i个物品进入重量是 阅读全文

摘要：题目： 在n*m格木板中放有一些硬币，每格的硬币数目最多为一个。在木板左上方的一个机器人需要搜集尽可能多的硬币并把他们带到右下方的单元格，每一步，机器人可以从当前的位置向右移动一格 或者向下移动一格，当机器人遇到一个有硬币的单元格的时，就会将这枚硬币搜集起来 解题： 硬币收集的时候，我们 从结果状态 阅读全文