摘要: 动态规划的思考(1) 这是知乎上的一个提问: 转载回答: 作者:徐凯强 链接:https://www.zhihu.com/question/23995189/answer/35324479 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 动态规划中递推式的求解方法不 阅读全文
posted @ 2016-07-12 11:16 keshuqi 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 网络流-最大流问题 ISAP 算法解释 August 7, 2013 / 编程指南 ISAP 是图论求最大流的算法之一,它很好的平衡了运行时间和程序复杂度之间的关系,因此非常常用。 约定 我们使用邻接表来表示图,表示方法可以见文章带权最短路 Dijkstra, SPFA, Bellman-Ford, 阅读全文
posted @ 2016-07-12 11:07 keshuqi 阅读(525) 评论(0) 推荐(0) 编辑