同问
by goldimax @ 2017-03-18 15:15:11
#include<iostream>
using namespace std;
int main(){int n,m,i,v,w[30010],c[30010],f[30010][35];cin>>m>>n;for(i=1;i<=n;i++){cin>>w[i]>>c[i];c[i]\*=w[i];}for(i=1;i<=n;i++){for(v=m;v>0;v--){if (w[i]<=v){f[i][v]=max(f[i-1][v-w[i]]+c[i],f[i-1][v]);}else{f[i][v]=f[i-1][v];}}}cout<<f[n][m];}
by 倾城ファン恋 @ 2017-04-04 21:52:50
不要在函数里开数组，一大就炸
by mt19337 @ 2017-04-07 20:57:53