解题思路:
注意事项:
参考代码:
#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语言程序设计教程(第三版)课后习题8.4 (C++代码)浏览:600 |
假币问题 (C++代码)(向上取整的一种处理方式)浏览:1664 |
C语言程序设计教程(第三版)课后习题7.1 (C语言代码)浏览:1229 |
矩阵加法 (C语言代码)浏览:1723 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:690 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:669 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言训练-8除不尽的数 (C语言代码)浏览:1402 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:562 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:393 |