
算法
搬砖男子汉
热爱编程,乐于分享
展开
-
Java描述贪心算法解决背包问题
思路: 首先将物品根据性价比排好序在一个集合里,性价比=价格/重量... 然后根据性价比从大到小依次依次放入背包,如果没办法放入这个物品的全部,就放入一部分,如果可以放入全量物品,就放入全量物品。 Main.java的代码 import java.util.ArrayList; import java.util.Collections; import java.util.Compar原创 2016-02-16 13:17:08 · 4193 阅读 · 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 · 2074 阅读 · 0 评论