01背包只能过60 求救哪错了

#include<iostream>
#include<vector>
using namespace std;
struct thing{
	int val;
	int vol;
};
int main(){
	int v,n;
	cin>>v>>n;
	int i,j;
	thing temp;
	vector<thing> t;  
	for(i=0;i<n;i++){
		cin>>temp.vol>>temp.val;
		t.push_back(temp);
	}
	int dp[n+1][v+1];
	for(i=0;i<=n;i++)
	for(j=0;j<=v;j++){
		dp[i][0]=0;}
	//先种类再体积 
	for(i=1;i<=n;i++){
		for(j=1;j<=v;j++){
			if(t[i].vol>j){
				dp[i][j]=dp[i-1][j];
			}
			else dp[i][j]=max(dp[i-1][j-t[i].vol]+t[i].val,dp[i-1][j]);
		} 
	}
	cout<<dp[n][v]<<endl;
} 


#笔试题目##华为#
全部评论
i-1
1 回复 分享
发布于 2020-09-15 11:35

相关推荐

08-29 07:47
已编辑
莆田学院 Java
路上小荷:小孙,你好,我是由XX幼儿园、XX小学、XX初中、XX高中、XX大***合培养的研究生,想寻找能够陪我一起成长,登上人生巅峰的公司。在公司任职期间公司需要提供免费食宿、百万年薪以及私人医生。预计65岁退休,退休后公司可以求我给新员工讲述奋斗历程
点赞 评论 收藏
分享
09-29 17:49
已编辑
中山大学 直播运营
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务