POJ 动态规划(2)
画船听雨
和梦想谈一次恋爱,也要疯狂,也要坚持
展开
-
POJ 1925 Spiderman(线性dp)
题意很好懂原创 2014-06-03 21:40:22 · 1011 阅读 · 0 评论 -
POJ 2948 Martian Mining(简单的二维dp)
题目不难但是首先你得读懂题目啊、、原创 2014-06-03 21:30:11 · 989 阅读 · 0 评论 -
POJ 3034 Whac-a-Mole(三维dp+处理小技巧)
题意:打地鼠,n*n的棋盘,每秒特定的格子上会有地鼠出没。给一个锤子,比如锤子前一次在(x1, y1),现在移动到(x2, y2)。则它可以打掉(x1, y1) -> (x2, y2)连线上的所有地鼠。锤子每次最多移动的距离为d。求最后最多能打到多少个地鼠。原创 2014-06-06 21:23:19 · 1056 阅读 · 0 评论 -
POJ 2411 Mondriaan's Dream (状态压缩dp)
题意很简单就是给你n*m的矩阵然后让你看看用原创 2014-06-11 12:36:27 · 882 阅读 · 0 评论 -
POJ 1191 棋盘分割(记忆化搜)
黑书上的dp原题。P116.原创 2014-05-30 21:38:19 · 873 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome(区间dp,记忆化搜索)
经典的回文串问题啊,给你一个字符串,原创 2014-06-01 14:08:49 · 807 阅读 · 0 评论 -
POJ 1054 The Troublesome Frog(dp+剪枝)
题意:好多青蛙祸害庄稼,已知一个R*C的稻田。给出被青蛙踩到的庄稼的坐标,已知一只青蛙的跳跃距离是一定的,它从稻田外踩过稻田中的M个点然后又跳出稻田,求某只青蛙踩出的M最大值。(也就是说一只青蛙可以踩出一条线来。)小于三的情况直接输出0;原创 2014-06-01 13:05:53 · 1437 阅读 · 0 评论 -
POJ 2486 Apple Tree(树形dp)
题目的大体意思是:一个人原创 2014-06-21 23:14:15 · 716 阅读 · 0 评论 -
POJ 3140 Contestants Division(简单的树形dp)
题意很简单,也比较好读懂。就是求出原创 2014-06-21 23:27:40 · 788 阅读 · 0 评论