解题思路:
注意事项:
参考代码:
#include<stdio.h>
int main()
{
double x[30010];
int n,m,i,j;//n金额 M希望购买个数
for(i=0;i<30010;i++)
x[i]=0;
scanf("%d%d",&n,&m);
int v[m];
int p[m]; //V物品价格P重要度
for(i=0;i<m;i++)
scanf("%d%d",&v[i],&p[i]);
for(i=0;i<m;i++){
for(j=n;v[i]<=j;j--){
x[j] = x[j] > (x[j-v[i]]+((double)p[i]*(double)v[i])) ? x[j] : (x[j-v[i]]+((double)p[i]*(double)v[i]));
}
}
for(i=0;i<30010;i++){
if(x[0]<x[i])
x[0]=x[i];
}
printf("%0.0f\n",x[0]);
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:475 |
蛇行矩阵 (C语言代码)浏览:535 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:621 |
C二级辅导-计负均正 (C语言代码)浏览:481 |
字符逆序 (C语言代码)浏览:620 |
钟神赛车 (C语言代码)浏览:595 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:537 |
母牛的故事 (C语言代码)浏览:570 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:1292 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:3358 |