hdu1587 Flowers

反應就是水題，貪心。老師說，用完全揹包。確實，一題多解嘛，是我們應該有的態度。

這裏就只有一個V[]保存價值，然後F[]保存最大個數就可以了，一個小小的變換。

還有一個就是提供的money沒有範圍，就又可以練習一下vector了

 

#include<iostream> #include<algorithm> #include<vector> using namespace std; int n,V; int max(int a,int b) {return a>b?a:b;} bool run() { if(scanf("%d%d",&n,&V)==EOF) return false; vector<int> F(V+1); vector<int> v(n+1); fill(F.begin(),F.end(),0); int i,j; for(i=1;i<=n;i++) scanf("%d",&v[i]); for(j=1;j<=n;j++) { for(i=v[j];i<=V;i++) F[i]=max(F[i],F[i-v[j]]+1); } printf("%d/n",F[V]); return true; } int main() { while(run()); return 0; }