题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3496 //刚看题目以为是简单的二维01背包，but，，有WA点。。 思路：题中说，只能买M个光盘，不能多也不能少，所以就要求把背包装满。 恰好把背包装满，那么在初始化时，除了dp[0]=0, ...
分类：
其他好文 时间：
2016-10-31 22:04:58
阅读次数：
180
题目要求：
输入：三个整数N，M，L，分别代表想看的电影书，店里出售的电影数目，最长可看的时间，接下来给出N个电影各自的时长和价值
输出：能看到的最大价值，如果没有满足条件的输出0
解题思路：
二维背包问题，一个限制是时长之和有最大值，另一个是电影的数目有要求的值，为了方便用二维背包的思路求解，可以将第二个条件先看做是数目的最大值为M去求解，最后再找数目恰好为M的...
分类：
其他好文 时间：
2015-08-28 23:19:06
阅读次数：
186
描述： New semester is coming, and DuoDuo has to go to school tomorrow. She decides to have fun tonight and will be very busy after tonight. She like wa....
分类：
其他好文 时间：
2015-08-12 01:12:05
阅读次数：
79
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3496题意：题意是 DuoDuo 想看n部电影，但是被要求最长能看的总时间数为 L，每部电影有他的时长和DuoDuo对他的评价值两个属性。 但是商店有个奇怪的要求 一次只卖恰好m 个电影碟 （m#incl...
分类：
其他好文 时间：
2014-12-08 17:27:30
阅读次数：
152
Watch The Movie
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 5106 Accepted Submission(s): 1614
Problem Description
New semester i...
分类：
其他好文 时间：
2014-05-26 04:30:16
阅读次数：
223
