动态规划
文章平均质量分 80
longchanglin0609
这个作者很懒,什么都没留下…
展开
-
DP专题4 UVAOJ 108 Maximum Sum
传送门:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=44 Maximum SumTime Limit:1000MS原创 2012-07-20 15:56:28 · 476 阅读 · 0 评论 -
DP专题2 HDOJ 1003 Max Sum
传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1003 Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submissio原创 2012-07-20 15:23:49 · 544 阅读 · 0 评论 -
DP专题6 POJ 1185 炮兵阵地
传送门:http://poj.org/problem?id=1185 非常经典的DP问题,考虑了状态压缩,位运算,有的大牛还用了滚动数组。 这次不罗嗦,直接分析思路: 首先看复杂度,对于每一行,朴素的想法是放的可能性是2^n,n代表列数,但是题目要求在范围2以内不准再部署炮兵。所以,我们search每一行可能的情况,利用位运算。然后DP,对于每一行,具有无后效性:即这原创 2012-07-20 17:25:25 · 536 阅读 · 0 评论 -
DP专题5 POJ 2353 Ministry
传送门:http://poj.org/problem?id=2353翻译: Mr. F. 想让部长批阅签署一份文件。但只有当部长的下属部门核准后,部长才签署一份文件。部门是一座M层的建筑物,从地面开始数起为1到M层。1100.每一层有N个房间(1也是从1到N编号。每一个房间里有且只有一个官员。一份文件要被部门签署,必须有至少一位(M层建筑物里的)官员签署;一个官员必须至少满足以下一原创 2012-07-20 16:18:44 · 491 阅读 · 0 评论 -
DP专题3 POJ 2593 Max Sequence
传送门:http://poj.org/problem?id=2593 Max SequenceTime Limit: 3000MS Memory Limit: 65536KTotal Submiss原创 2012-07-20 15:40:15 · 535 阅读 · 0 评论 -
DP专题1 POJ 1163 The Triangle
传送门:http://poj.org/problem?id=1163 The Triangle原创 2012-07-20 15:08:31 · 280 阅读 · 0 评论