解题思路:
注意事项:
参考代码:
#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];
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语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:376 |
1009题解浏览:752 |
C二级辅导-公约公倍 (C语言代码)浏览:486 |
输出九九乘法表 (C语言代码)浏览:1071 |
排序算法(选择,插入,冒泡)浏览:777 |
C语言程序设计教程(第三版)课后习题8.1 (C语言代码)浏览:569 |
小O的图案 (C语言代码)浏览:917 |
简单的a+b (C语言代码)浏览:444 |
C语言程序设计教程(第三版)课后习题6.7 (C语言代码)浏览:701 |