![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 69
hjlovecl
这个作者很懒,什么都没留下…
展开
-
poj 3176 Cows Bowling
简单动态规划 /* PROG: LANG: C++11 */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #in原创 2015-01-13 14:12:55 · 300 阅读 · 0 评论 -
hdoj 1207 汉诺塔II
动态规划:分拆成两个子问题,N个圆盘移动,可以分成两个小的圆盘堆,其中一个圆盘堆较大,另一个较小,较小的圆盘仍为四柱汉诺塔问题,较大的圆盘堆只能使用三个柱子,根据题目,由2^N-1的通项公式。 dp[n] = min(dp[i] * 2 + pow2(n-i) -1), for i = 0.....n-1原创 2014-12-10 13:05:23 · 417 阅读 · 0 评论