算法
搬砖男子汉
热爱编程,乐于分享
展开
-
Java描述贪心算法解决背包问题
思路: 首先将物品根据性价比排好序在一个集合里,性价比=价格/重量...然后根据性价比从大到小依次依次放入背包,如果没办法放入这个物品的全部,就放入一部分,如果可以放入全量物品,就放入全量物品。Main.java的代码import java.util.ArrayList;import java.util.Collections;import java.util.Compar原创 2016-02-16 13:17:08 · 4148 阅读 · 1 评论 -
Java描述贪心算法求解单元点最短路径问题
参考自:http://my.oschina.net/luckid/blog/382615?fromerr=jJ44fzFI图 如图所示邻接矩阵如图所示:代码如下:/** * Created by HuLuo on 2016/2/16. *//* * 单源顶点最短路径问题求解: * 最短路径问题:给定带权有向图G和源点v0,求从v转载 2016-02-16 21:21:39 · 2048 阅读 · 0 评论