z能

用户名：361709010330

访问量：7237

签　名：

361709010330

等　　级
排　　名	2047
经　　验	2486
参赛次数	0
文章发表	14
年　　龄	20
在职情况	学生
学　　校
专　　业

　　自我简介：

低调学习C++。。。还有算法

TA的其他文章

数列-题解(C++代码)易理解，但可能不是最简的哟~
浏览：193

奖学金-题解(C语言代码)
浏览：544

IP判断-题解(C语言代码)(这个题比较坑，需要考虑的方面挺多的，所以想发表一下自己的见解，解释都在代码里哦！)
浏览：230

你可能喜欢

A+B for Input-Output Practice (VII) （C语言代码）

开心的金明-题解(C语言代码) 为什么对物品的重量和价值用结构体定义，运行不出结果！(希望大佬解释)

　　作者: z能　　　　发表时间：2019-11-16 11:40:42 浏览：463　|　评论：0　

原题链接：开心的金明

普通解法：
只对物品的重量和价值分别用两个变量定义，不用结构体。
````cpp
#include<iostream>
#include<math.h>
#include<cstring>
int main()
{
	int N,m;
	std::cin>>N>>m;
	int weight[m],value[m];
	int v[m+1][N+1];
	for(int i=0;i<m;i++)
	{
		
		std::cin>>weight[i]>>value[i];
	}
	for(int i=0;i<N+1;i++)
	{
		v[0][i]=0;
	}
	for(int i=0;i<m+1;i++)
	{
		v[i][0]=0;
	}
	for(int i=1;i<m+1;i++)
	{
		for(int j=0;j<N+1;j++)
		{
			if(weight[i]>j)
			{
				v[i][j]=v[i-1][j];
			}
			else if(weight[i]<=j)
			{
				v[i][j]=std::max(v[i-1][j],v[i-1][j-weight[i]]+value[i]*weight[i]);
			}
		}
	}
	std::cout<<v[m][N];
	return 0;
 } 
````
如果用结构体，如果数组较大的话，总是运行不出结果，不知道为什么，希望大佬们可以解释一下。
```cpp
#include<iostream>
#include<math.h>
#include<cstring>
typedef struct thing
{
	int weight;
	int value;
}thing;
int main()
{
	int N,m;
	std::cin>>N>>m;
	thing a[m];
	int v[m+1][N+1];
	for(int i=0;i<m;i++)
	{
		
		std::cin>>a[i].weight>>a[i].value;
	}
	for(int i=0;i<N+1;i++)
	{
		v[0][i]=0;
	}
	for(int i=0;i<m+1;i++)
	{
		v[i][0]=0;
	}
	for(int i=1;i<m+1;i++)
	{
		for(int j=0;j<N+1;j++)
		{
			if(a[i].weight>j)
			{
				v[i][j]=v[i-1][j];
			}
			else if(a[i].weight<=j)
			{
				v[i][j]=std::max(v[i-1][j],v[i-1][j-a[i].weight]+a[i].value*a[i].weight);
			}
		}
	}
	std::cout<<v[m][N];
	return 0;
 } 
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

z能

TA的其他文章

你可能喜欢

字符串的输入输出处理（C语言代码）

交换Easy （C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符串的输入输出处理（C语言代码）

点我有惊喜！你懂得！

开心的金明-题解(C语言代码) 为什么对物品的重量和价值用结构体定义，运行不出结果！(希望大佬解释)

评论区

精彩推荐

简单的a+b （C语言代码）

【亲和数】（C语言代码）

求圆的面积（C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求函数值（C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

众数问题（C语言代码）

哥德巴赫曾猜测（C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

z能

TA的其他文章

你可能喜欢

字符串的输入输出处理 （C语言代码）

交换Easy （C++代码）

A+B for Input-Output Practice (VII) （C语言代码）

字符串的输入输出处理 （C语言代码）

点我有惊喜！你懂得！

开心的金明-题解(C语言代码) 为什么对物品的重量和价值用结构体定义，运行不出结果！(希望大佬解释)

评论区

精彩推荐

简单的a+b （C语言代码）

【亲和数】 （C语言代码）

求圆的面积 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-求函数值 （C语言代码）

C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

众数问题 （C语言代码）

哥德巴赫曾猜测 （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

字符串的输入输出处理（C语言代码）

字符串的输入输出处理（C语言代码）

　　评论区

【亲和数】（C语言代码）

求圆的面积（C语言代码）

C语言训练-求函数值（C语言代码）

众数问题（C语言代码）

哥德巴赫曾猜测（C语言代码）