解题思路:
注意事项:
参考代码:
#include<stdio.h>
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int N,m;//N表示总钱数,m表示物品件数
int i,j;
int ds[1000][30000]={0};
int v[1000],p[1000];
scanf("%d%d",&N,&m);
for(i = 1;i <= m;i++)
{
scanf("%d%d",&v[i],&p[i]);//v物品价格,p物品重要度;
}
for(i = 1;i <=m;i++)
{
for(j = 0;j <= N;j++)
{
if(j>=v[i])
{
ds[i][j]=max(ds[i-1][j],ds[i-1][j-v[i]]+v[i]*p[i]);
}
else
{
ds[i][j]=ds[i-1][j];
};
}
}
printf("%d",ds[m][N]);
return 0;
}
0.0分
2 人评分
C语言训练-求函数值 (C语言代码)浏览:937 |
【回文数(二)】 (C语言代码)浏览:730 |
母牛的故事 (C语言代码)浏览:435 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:559 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:600 |
A+B for Input-Output Practice (III) (C语言代码)浏览:576 |
DNA (C语言描述,数据结构)浏览:855 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:506 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:916 |
母牛的故事 (C语言代码)浏览:944 |