摘要： POJ 3616 Milking Time 分析：简单的动态规划，先根据开始时间进行排序 定义状态：dp[i]为前i个时间段所取得的最优解 很容易想到0 - i时间段的最优解为前0 - i-1个时间段内并且结束时间没有超过i的开始时间的情况的最优解在加上第i时间段的值 代码： 阅读全文

摘要： POJ 2385 Apple Catching 题意为每分钟两棵树中的一颗掉下一个苹果，约翰最开始在第一棵树，他最多走w步，问能捡到苹果数的最大值 分析：开始用递归来做，练练递归，果不其然超时了，那就用动态规划了 状态：dp[i][j]表示前i分钟，移动j次所获得的最大苹果数 状态转移方程：dp[i 阅读全文

摘要： POJ 2229 Sumsets 题意：大致为求2的幂次集组成数n的组成方法的个数 1. 使用完全背包dp直接求解，这样的复杂度为o(nlogn) 2.利用规律(我是找不到。。。) 对于奇数n来说dp[n] = dp[n-1],对于偶数的n来说，它的组成可分为两类，有1和没1的，有1的数量为dp[n 阅读全文