2017年3月12日
POJ 2229 计数DP
摘要： dp[i]代表是数字i的最多组合数如果i是一个奇数，i的任意一个组合都包含1，所以dp[i] = dp[i-1] 如果i是一个偶数，分两种情况讨论，一种是序列中包含1，因此dp[i]=dp[i-1]一种是序列不包含1，那么序列中的数都是2的倍数，把他们都除以2，序列与i/2序列相同，得到dp[i]=dp[i-1]+dp[i>>1] 1 #include 2 using namespace ... 阅读全文
posted @ 2017-03-12 11:27 deepwzh 阅读(189) 评论(0) 推荐(0) 编辑