背包問題-Bone Collector

這道題是典型的簡單背包問題，其他就不必多說。代碼很簡單。

#include<iostream>#include<string>#include<algorithm>              //調用max函數。 using namespace std;int f[1005];int Wi[1005],Di[1005];int main()  {          int n,m,i,v,t;    cin>>t;    while(t--)    {     cin>>n>>m;     for(i=0;i<n;i++)       cin>>Di[i];     for(i=0;i<n;i++)       cin>>Wi[i];     memset(f,0,sizeof(f));     for(i=0;i<n;i++)                      //從n個物品裡選       for( v=m;v>=Wi[i];v--)               //倒序，每次後一個狀態，是由前一個推出來的 。        f[v]=max(f[v-Wi[i]]+Di[i],f[v]);        cout<<f[m]<<endl;     }    return 0;}