摘要：
题意 : 有两颗苹果树，在 1~T 的时间内会有两颗中的其中一颗落下一颗苹果，一头奶牛想要获取最多的苹果，但是它能够在树间转移的次数为 W 且奶牛一开始是在第一颗树下，请编程算出最多的奶牛获得的苹果数 分析 : 这题是不可能爆搜的，可组合的情况实在太多....... 定义 dp[ i ][ j ] 阅读全文
摘要：
题意 : 给出一个数 n ，问如果使用 2 的幂的和来组成这个数 n 有多少种不同的方案？ 分析 : 完全背包解法 将问题抽象==>有重量分别为 2^0、2^1、2^2…2^k 的物品且每种物品可无限取，问有多少种方案来填满容量为 n 的背包？ 之前并不知道背包还能用来计数....... 有一道裸的 阅读全文