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

相关推荐

01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务