算法设计-动态规划
twobqn123
这个作者很懒,什么都没留下…
展开
-
DP-DAG uva_103 Stacking Boxes
Stacking Boxes BackgroundSome concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider sol原创 2013-07-18 14:11:03 · 567 阅读 · 0 评论 -
Floyd 算法原理
[转] Floyd 算法原理 floyd算法是一个经典的动态规划算法。用通俗的语言来描述的话,首先我们的目标是寻找从点i到点j的最短路径。从动态规划的角度看问题,我们需要为这个目标重新做一个诠释(这个诠释正是动态规划最富创造力的精华所在),floyd算法加入了这个概念 Ak(i,j):表示从i到j中途不经过索引比k大的点的最短路径。 这个限制的重要之处在于,它将最转载 2013-07-19 16:03:40 · 1181 阅读 · 0 评论 -
poj2240(Floyd最短路的变种---最长路 )Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12761 Accepted: 5392DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2013-07-19 17:15:00 · 631 阅读 · 0 评论 -
poj 1847(floyd) Tram
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8548 Accepted: 3093DescriptionTram network in Zagreb consists of a number of intersections and rails c原创 2013-07-19 02:23:54 · 628 阅读 · 0 评论 -
动态规划-基础篇——最长上升子序列(nlogn)
我写这片博文就只是提醒自己不要理解而已,其中只是一个结论,其实的证明,思路啥的都没写,以后搞dp专题的时候会全部补上,这里只是一个开头。对于最长上升子序列(LIS)问题中,一直对lower_bound(),和upper_bound()分不清楚。用法是:如果是严格LIS,则用的是lower_bound(),如果是非严格LIS,则用的是upper_bound();原创 2014-01-24 20:24:00 · 1427 阅读 · 0 评论