随笔分类 -  算法

最短路径之Floyd算法
摘要：Floyd算法又称弗洛伊德算法，也叫做Floyd's algorithm,Roy–Warshall algorithm,Roy–Floyd algorithm, WFI algorithm。 Floyd算法是一种在有权图中(有确定的非负的权值，不能存在环路)查找最短路径的算法。该算法的一次简单执行可 阅读全文
posted @ 2016-03-10 20:55 WingPig99 阅读(2159) 评论(0) 推荐(0)
动态规划求最大子序列
摘要：动态规划求最大连续子序列： 思想： 1、如果在array[1,N]中存在最大连续子序列array[i,j]，那么对于任何的k(i<=k<=j)均有array[i,k]大于0。假设array[i,k]小于0，由条件知array[i,j]为最大连续子序列，且由等式array[i,k](小于0)+arra 阅读全文
posted @ 2016-03-10 08:46 WingPig99 阅读(1408) 评论(0) 推荐(0)