解题思路:
注意事项:
参考代码:
#include<stdio.h>
#include<stdlib.h>
#define N 202
#define M 5002
int dp[N][M];
int weight[N],value[N];
int max(int a,int b)
{
return a>b?a:b;
}
int solve(int n,int m)
{
int i,j;
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
{
if(weight[i]>j)
{
dp[i][j]=dp[i-1][j];
}
else
{
dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i]);
}
}
}
return dp[n][m];
}
int main()
{
int n,m,i,max;
scanf("%d %d",&n,&m);
for(i=1;i<=n;i++)
{
scanf("%d %d",&weight[i],&value[i]);
}
memset(dp,0,sizeof(dp));
max=solve(n,m);
printf("%d",max);
return 0;
}
0.0分
0 人评分
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:502 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1118 |
程序员的表白 (C语言代码)浏览:1472 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:692 |
汽水瓶 (C语言代码)浏览:610 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:466 |
WU-蓝桥杯算法提高VIP-企业奖金发放 (C++代码)浏览:1176 |
剪刀石头布 (C语言代码)浏览:1755 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:787 |
1157题解浏览:716 |