hdu - 3496 Watch The Movie

题目链接：https://vjudge.net/problem/HDU-3496

题意：有N部电影，每部电影有对应的时长以及看完所能得到的价值，现在你有L时间，最多看M部电影，问你能得到的价值最大是多少

思路：二维费用01背包，但是要注意选择的M部电影必须看完，否则价值为0；

代码：

#include <iostream>
#include <cstring>

using namespace std;

int dp[110][1010], c[110], val[110];

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0), cout.tie(0);
	int T, n, m, l;
	cin>>T;
	while(T--){
		int ans = 0;
		memset(dp, -1, sizeof dp);
		cin>>n>>m>>l;
		for(int i = 1; i <= n; ++i)
			cin>>c[i]>>val[i];
		dp[0][0] = 0;
		for(int i = 1; i <= n; ++i){
			for(int j = m; j >= 1; --j){
				for(int k = l; k >= c[i]; --k){
					if(dp[j-1][k-c[i]] != -1){
						dp[j][k] = max(dp[j][k], dp[j-1][k-c[i]]+val[i]);
					}
				}
			}
		}
		for(int i = 0; i <= l; ++i)
			ans = max(ans, dp[m][i]);
		cout<<ans<<'\n';
	}
	return 0;
}