摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018 分析：dp[n]表示第n年的奶牛的个数.第n年的奶牛的个数等于(第n-1年奶牛的个数)加上(第n年新增的奶牛的个数),其中第n年新增的奶牛的个数等于第n-3年那些奶牛的个数(因为第n-3年的奶牛到 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203 题意： ************************************************ 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 分析： 如果 m 小于5的话，直接输出m; 否则的话，先对菜的价值排序，求出在前n-1种菜中能得到m-5的最大价值， 再减去价值最大的菜的价值 Sample Input 1 50 5 10 1 2 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3628 题意： 解题思路： 1 确定可能的最大高度sum，就是所有的cow加起来的高度 2 根据动态规划法，求解1到最大高度sum之间的可能解 3 找到比B（书架高度）的最低高度，可能和B一致。 AC代码： 阅读全文