dp
swust_fangfangfang
这个作者很懒,什么都没留下…
展开
-
HDU 1003 Max Sum 最大连续子序列和
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem Description Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-seque原创 2015-09-10 21:33:56 · 451 阅读 · 0 评论 -
POJ 1185 炮兵阵地 状压DP
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 22851 Accepted: 8837 Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原创 2016-01-29 15:00:16 · 435 阅读 · 0 评论 -
HDU 5234 Happy birthday 类背包dp
Problem Description Today is Gorwin’s birthday. So her mother want to realize her a wish. Gorwin says that she wants to eat many cakes. Thus, her mother takes her to a cake garden. The garden i原创 2016-08-08 11:50:53 · 466 阅读 · 0 评论