Loading

2018年8月20日
poj 2229 一道动态规划思维题
摘要： http://poj.org/problem?id=2229 先把题目连接发上。题目的意思就是： 把n拆分为2的幂相加的形式，问有多少种拆分方法。 看了大佬的完全背包代码很久都没懂，就照着网上的写了动态规划的思路 先把组合数存进数组 任何dp一定要注意各个状态来源不能有重复情况。 根据奇偶分两种情况 阅读全文
posted @ 2018-08-20 17:39 ShelterY 阅读(126) 评论(0) 推荐(0) 编辑