为什么我这个多维01背包交上去就CE了???
查看原帖
为什么我这个多维01背包交上去就CE了???
327288
helpcyg楼主2020/8/23 12:19

直接上代码:

#include<iostream>
#include<vector>
using namespace std;
int main(){
	int n,v,t;
	cin>n>>v>t;
	vector<vector<int> > dp(n + 1,vector<int>(v + 1,0));
	vector<int> m(n + 1,0),c(n + 1,0),tt(n + 1,0);
	for(int i = 1;i <= n;i++){
		cin>>m[i]>>c[i];
	}
	for(int i = 1;i <= n;i++){
	    for(int j = v;j >= m[i];j--){
	        for(int k = t;k >= tt[i];k--){
	            dp[j][k]=max(dp[j][k],dp[j - m[i]][k - tt[i]] + 1);
	        }
	    }
	}
	cout<<dp[m][t];
	return 0;
} 
2020/8/23 12:19
加载中...