解题思路:
注意事项:
参考代码:
#include<stdio.h>
int a[1001];
int main()
{
int t,m;
int i,j,k,l;
int sj[101],jz[101];
scanf("%d %d",&t,&m);
for(i=1;i<=m;i++)
{
scanf("%d %d",&sj[i],&jz[i]);
}
for(i=1;i<=t;i++)
if(sj[1]<=i)
a[i]=jz[1];
else
a[i]=0;
for(i=2;i<=m;i++)
for(j=t;j>=sj[i];j--)
if(a[j]<a[j-sj[i]]+jz[i])
a[j]=a[j-sj[i]]+jz[i];
printf("%d\n",a[t]);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:609 |
矩阵转置 (C语言代码)浏览:1526 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:608 |
蛇行矩阵 (C语言代码)浏览:536 |
简单的a+b (C语言代码)浏览:419 |
C二级辅导-等差数列 (C语言代码)浏览:826 |
C语言程序设计教程(第三版)课后习题6.9 (C++代码)浏览:508 |
C语言程序设计教程(第三版)课后习题7.2 (C++代码)浏览:437 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:555 |
简单的a+b (C语言代码)浏览:468 |