![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
Charli_you
这个作者很懒,什么都没留下…
展开
-
poj_1163
poj_1163,典型的动态规划问题。但是这道题的妙不在此。如果能想到逆向思维,从底往上计算,那这题应该说很精妙。可惜思路是他人提供的。。。。 参考链接:http://kb.cnblogs.com/a/2282974/ 我的代码: #include using namespace std; int max(int a,int b) { return a>b转载 2012-04-14 11:20:38 · 271 阅读 · 0 评论 -
poj_1088
poj_1088也可以说的上是经典的DP问题了。 DP的核心思想是审时度势。过去的最优+当下的最优,有点迭代的意思。所以很多题都可以考虑递归。只是递归太耗资源,不一定是最好的选择,所以要考虑改进。这道题可以作为一个改进的参考。 //----------------------------------------------------------------------------原创 2012-04-14 15:37:01 · 415 阅读 · 0 评论