NY-232 How to eat more Banana
最近一直都在学DP,说实话,这要学的还真多,还不好理解,苦逼的人…… 题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=232 这题是一道完全背包的题目,看完题目后,感觉没有思路,就算是有也是O(n^3)的复杂度,蛋疼中……后来第二天就想到以前做到一道题……差不多,就是没有那个高度,求最长的矩形嵌套,so……AC了。
原创
2012-07-11 17:16:56 ·
493 阅读 ·
0 评论