摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意 老师有一个属性：价值（value）。在学院里的老师共有n种价值，每一种价值value对应着m个老师，说明这m个老师的价值都为value。现在要将这些老师从人数上平分成两个院系，并且希望平分后 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1203 思路 求最少能收到一份offer的最大概率，可以先求对立面：一份offer也收不到的最小概率，然后使用1减去最小概率即可。由于一份offer也收不到的最小概率需要用乘法来解决，所以该题的状态转移方 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2602 题意 有n块骨头，每块骨头体积为volume，价值为value，还有一个容量为v的背包，现在将骨头装入背包中，求所装入骨头价值的最大值。 思路 01背包问题，使用动态规划解决。 代码 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2546 思路 首先要判断卡里的钱是不是大于等于5元，如果不足5元，直接输出余额；如果大于等于5元，则先留5元买最贵的菜max_dish，再用剩下的钱买剩余的菜（不包括最贵的菜），使得菜的总价最大，最大为m 阅读全文
摘要：
题目链接 http://poj.org/problem?id=3624 题意 有n个手镯，每个手镯有两个属性：重量W，需求因子D。还有一个背包，它能装下总重量不超过M的手镯。现在将一些镯子装入背包，求所装入镯子总需求因子的最大值。 思路 01背包问题，使用动态规划解决。 代码 阅读全文