摘要：
题目的意思就是 给你一个数字 n (1~81) 然后问你从 1~10^9 之中有多少个 各位数字之和等于 n 的 数字 我上去 打表了 而且速度还差不多 , 能在 几十分钟内算出来所有答案 . 下面附上 打表的方法 算出来结果之后 就打表 .复制出来 这个好像 有点傻了...... 阅读全文
posted @ 2016-05-04 11:16
X-POWER
阅读(447)
评论(0)
推荐(0)
摘要：
题意 : 有无数件可以用的物品 , 但是背包必须装满 阅读全文
posted @ 2016-05-04 09:23
X-POWER
阅读(203)
评论(0)
推荐(0)
摘要：
01 背包 有n 种不同的物品，每个物品有两个属性，size 体积，value 价值，现在给一个容量为 w 的背包，问最多可带走多少价值的物品。 完全背包 如果物品不计件数，就是每个物品不只一件的话，稍微改下即可 f[w] 即为所求 初始化分两种情况： 1、如果背包要求正好装满则初始化 f[0] = 阅读全文
posted @ 2016-05-04 09:20
X-POWER
阅读(6519)
评论(0)
推荐(0)
摘要：
先搜索 出来一点结果之后 看结果之间的 联系 得出 递推公式 . 可以通过一些 结果推出来 递推公式 阅读全文
posted @ 2016-05-04 08:26
X-POWER
阅读(200)
评论(0)
推荐(0)
摘要：
这是一个符合斐波纳契数列的dp问题，动态转移方程：dp[i]=dp[i-1]+dp[i-2]; 解释：长度为i的01串组成：长度为i-1的串末尾的0的个数*2+长度为i-1的串末尾的1的个数*1，而长度为i-1的末尾的0的个数等于长度为i-2的串的个数，等量替换以后就是上面的转移方程。 阅读全文
posted @ 2016-05-04 07:52
X-POWER
阅读(308)
评论(0)
推荐(0)
浙公网安备 33010602011771号