摘要： http://acm.cs.ecnu.edu.cn/problem.php?problemid=2112题意：给出时间上限，并给出每道题需要完成的时间以及得到的价值，求能得到的最大价值与01背包不同的是，这题的时间最大10^9，即容量为这么多，不能直接对容量DP，但发现每道题获得的价值有上限200，且n最大为100，就可以对价值进行DP，然后得到所有价值中时间小于等于给出最大时间的最大值即 dp[i]为获得价值为i需要花费的最短时间，转移方程为dp[i]=min{dp[i],dp[i-V]+t}; 选出{max(i)|dp[i] 2 #include 3 #include 4 #include 阅读全文