动态规划
stingning_
HUST在读本科生,Lv0 ACMer
展开
-
POJ1088滑雪(入门级DP)
尽管是比较简单的DP,但是很经典,记忆化搜索加DP,找出状态转移方程很容易写出来。写出后成就感满满啊~虽然不是纯原创......以前看过别人的思路不多说帖代码!#include#include#includeusing namespace std;int points[100][100];int maxlen[100][100]={0};int ro原创 2015-07-18 21:25:34 · 359 阅读 · 0 评论 -
动态规划:从新手到专家(当然不可能看完就成专家)(转载)
March 26, 2013作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。动态规划简直有让人说不出的魅力........不多说,上干转载 2015-07-18 21:46:23 · 363 阅读 · 0 评论 -
The Triangle(简单DP)
The TriangleTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1163Description73 88 1 02 7 4 44 5 2 6原创 2015-07-18 16:11:31 · 387 阅读 · 0 评论