摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3466 题意：N个物体，M的钱，每个有pi, qi, vi。表示当钱的数量 >= qi的时候才可以买这个物品，要花掉pi的钱，价值为vi。求买完后能获得的最大价值。 思路： 考虑有两个物品A和B，总共的钱 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4972 题意：总共有N个任务，共有T天。每个任务有ti, si表示需要ti天完成，当能完成任务的情况下(剩余天数t >= ti )，将获得黄金剩余天数t*si。 思路： 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602 题目要求是尽量装的最多，所以初始化的时候都为0即可。 如果要求恰好装满，初始化的时候除了dp[0] = 0，其他都要设成-inf，表示不合法情况。 滚动数组： 阅读全文
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3687 题意：有N天和N个章节，每天可以完成一个章节，有M个限制，表示第Di天不能完成章节Ci。 问共有多少种计划方案可以完成所有章节。 思路： 学习了一下棋盘多项式 阅读全文