1. Dotcpp
  2. 题解列表
  3. 1272题题解

P1005-题解(C语言代码)满分题解！！

1254 阅读 1 评论
原题链接：采药[NOIP2005复赛普及组]
点赞(0)
　

0.0分

2 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程，并配有习题和答疑，点击了解：

一点编程也不会写的：零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码？手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程：算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

2544:N以内的数累加求和
2544:N以内的数累加求和
字符串连接
字符串连接
人口增长问题题解
人口增长问题题解
乘方计算题解
乘方计算题解

评论列表 共有 1 条评论

编程大白 2年前 回复TA 
有没有大佬帮忙看一下为什么测评只有部分正确
#include<stdio.h>
#define MAX_N 1000
int M,T;
int dp[MAX_N][MAX_N]={0};
int t[MAX_N],v[MAX_N];
int max(int x,int y)
{
	return x>y?x:y;
}
int main()
{
	scanf("%d %d",&T,&M);
	int i,j;
	for(i=0;i<M;i++)
	{
		scanf("%d %d",&t[i],&v[i]);
	}
	for(j=0;j<=T;j++)
	{
		if(j<t[0])
		{
			dp[0][j]=0;
		}
		else
		{
			dp[0][j]=v[0];
		}
	}
	for(i=1;i<M;i++)
	{
		for(j=0;j<=T;j++)
		{
			if(j>=t[i])
			{
				dp[i][j]=max(dp[i-1][j],dp[i-1][j-t[i]]+v[i]);
			}
			else
			{
				dp[i][j]=dp[i-1][j];
			}
		}
	}
	printf("%d",dp[M-1][T]);
	return 0;
}