摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1260 分析：先算一下数据范围最多50000s，所以不超过当天晚上12点； dp相当水，从前往后决策 dp[i] = min(dp[i - 1] + s[i], dp[i - 2] + d[i]) 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176 分析：本质上是一个数塔问题，第一秒即数塔的第一行为4， 5， 6；第二秒即第二行为3， 4， 5， 6， 7；第三秒2， 3， 4， 5， 6， 7， 8；以此类推； dp[i][j]即第i秒走j 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1114 分析：每个物品可以取无限个，完全背包问题，要求装满，所以dp[0]=0,其余为INF； 阅读全文