A27091. 给定n个物品和一个最大承重为W的背包，每个物品有一个重wt[i] 和价val[i] ，每个物品只能选择放或不放。目标是选择若⼲个物品放入背包，使得总价值最大，且总重量不超过W 。关于下面代码，说法正确的是（ ）。int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n){ vector<int>dp(kh1，0); for(in…

给定n个物品和一个最大承重为W的背包，每个物品有一个重wt[i]  和价val[i] ，每个物品只能选择放或不放。目标是选择若⼲个物品放入背包，使得总价值最大，且总重量不超过W 。关于下面代码，说法正确的是（    ）。

int knapsack1D(int W, vector<int>& wt, vector<int>& val, int n){
	vector<int>dp(kh1，0);
	for(inti=0;i<n; +ti){
		for(int w=W;w>= wt[i];--w){
			dp[w]= max(dp[w],dp[w-wt[i]]+ val[i]);
		}
	}
	return dp[W];
}