2014年5月15日

最短路算法大杂烩

摘要： 最短路算法主要有以下几个：一 Dijkstra二 Bellman-Ford三 SPFA四 ASP五 Floyd-Warshall首先约定一下图的表示：struct Edge{ int from,to,wt; }; vectorG[N]; vectorG[N];-------------Dijkstr... 阅读全文

posted @ 2014-05-15 23:10 wanggp3 阅读(157) 评论(0) 推荐(0) 编辑

动态规划DP 合辑

摘要： --------本文将梳理一下我见过的DP（动态规划）常见的类型 【目录】： ①简单递推||线性型dp ②背包 ③区间dp ④状态压缩dp ⑤字符串dp ⑥数位dp ⑦树形dp ⑧概率dp ----------总概 动态规划dynamic programming (DP) 是一种经常用的算法，她满足以下两个性质： A重叠子问题 B最优子结构 她的本质思想就是把问题划分为更小的子问题，... 阅读全文

posted @ 2014-05-15 18:59 wanggp3 阅读(221) 评论(0) 推荐(0) 编辑

导航