![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
ChenyangDu
这个作者很懒,什么都没留下…
展开
-
POJ 2229 Sumsets 动态规划 详解
题目链接: POJ—2229 Sumsets 题目大意: 把一个数拆成2的幂的和的形式,求方案总数。比如2,有1+1,还可以2,两种。 题目分析: 其实一开始没发现数学规律,于是打了表(如下图)不难发现,其中的奇数都和前一个偶数一样,而偶数dp[i] = dp[i-1] + dp[i/2]; 解释如下: 10 中1开头的恰好都是9中的数列,不是1开头的最后那几行因为都是偶数,除以二原创 2017-07-05 21:07:54 · 583 阅读 · 0 评论 -
POJ 1065 Wooden Sticks 最长不上升子集 偏序定理
题目链接: POJ—1065 Wooden Sticks 题目大意: 一堆木头拥有l,w两个值,必须按照l<=l’&&w<=w’的顺序才能排成一队,求多少组。 题目分析: l为第一关键字,w为第二关键字从小到大排列。然后求w中的最长不上升子集。PS: 1、里面那个vector用的不好。。。应该直接数组,然后把vec[0] = INF就比较方便了,不得已只能把r设成-1,写的好丑。。。 2、最原创 2017-07-05 23:38:39 · 340 阅读 · 0 评论 -
POJ 2184 Cow Exhibition (动态规划)
想了将近一个小时,然而还是错的思路。。。动态规划好难啊,还是看大神的吧 点我转载 2017-07-06 10:24:46 · 246 阅读 · 0 评论 -
洛谷 P1060 开心的金明 NOIP 2006 动规 背包
题目链接:点我跳转题目大意:01背包题目分析:01背包模板#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;string&gt;#include&lt;cmath&gt;#include&lt原创 2019-01-30 17:15:29 · 130 阅读 · 0 评论