那个医生,带辰辰到山上采药,每株草药都有自己的价值,如何在一定时间内最快得到最高价值。
这个题好坑啊,和上道题一模一样。
离离原上谱,一岁一枯荣。
// Author:PanDaoxi
#include <iostream>
using namespace std;
int w[101],c[101],f[101][101];
int m,n;
int main(){
cin>>m>>n;
for(int i=1;i<=n;i++) cin>>w[i]>>c[i];
//动态规划
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(j>=w[i]) f[i][j]=max(f[i-1][j],f[i-1][j-w[i]]+c[i]);
else f[i][j]=f[i-1][j];
}
}
cout<<f[n][m];
return 0;
}