摘要: //最大子序列和(连续)://http://my.oschina.net/itblog/blog/267860#include using namespace std;int MaxSum(int* a, int n){ int sum = 0; int max = 0; //... 阅读全文
posted @ 2015-05-25 14:13 M_Kepler 阅读(258) 评论(0) 推荐(0) 编辑
摘要: //最短路径/*dijkstraDijkstra(迪杰斯特拉)算法的核心思想是贪心策略+动态规划http://www.programgo.com/article/4721147659/Dijkstra算法能得出最短路径的最优解,但是效率低*/Floyed 算法: Floyed算法比较简单,其思想可... 阅读全文
posted @ 2015-05-25 13:47 M_Kepler 阅读(414) 评论(0) 推荐(0) 编辑