摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2191 思路 由于每种大米可能不止一袋，所以是多重背包问题，可以直接使用解决多重背包问题的方法，也可以将多重背包转化为01背包后求解。 代码 01背包： 多重背包： 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意 有n家银行，每家银行有两个属性：钱数m，概率p，p表示抢这家银行被逮着的概率。有一个人想抢银行，他认为只要在他抢一些银行后，被逮着的概率（指抢完所有银行被逮着的概率）小于pm就可以抢，求这个 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2159 思路 每种怪都有无限个，所以使用完全背包来解决。这题比普通完全背包多了一个条件，就是杀怪的个数不应超过k个，所以要另开一个数组cnt[]，cnt[i]表示在忍耐度为i的情况下，获得最大经验所杀怪的 阅读全文
摘要：
题目链接 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背包问题，使用动态规划解决。 代码 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1050 题意 有一条走廊，走廊两边各有200个房间，一边的房间编号是奇数，另一边是偶数。现在有n个箱子需要从一个房间移动到另一个房间，移动一个箱子需要10分钟，箱子可以同时移动，但某一段走廊每次只能移动1 阅读全文
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2037 思路 想要看的节目尽可能的多，则首先要将节目按照结束时间从早到晚排序，因为一个节目越早结束，留给后面的节目的时间就越多，也就能看到更多的节目。如果按照开始时间从早到晚排序，由于节目可能持续很长时间 阅读全文