- 博客(2)
- 资源 (12)
- 收藏
- 关注
转载 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 2030
原创 Java描述贪心算法解决背包问题
思路: 首先将物品根据性价比排好序在一个集合里,性价比=价格/重量... 然后根据性价比从大到小依次依次放入背包,如果没办法放入这个物品的全部,就放入一部分,如果可以放入全量物品,就放入全量物品。 Main.java的代码 import java.util.ArrayList; import java.util.Collections; import java.util.Compar
2016-02-16 13:17:08 4096 1
Java9模块化demo
2017-09-10
MyEclipse2015破解工具
2015-08-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人