USACO Section 2.3: Money Systems

简单的dp题

 /*
 ID: yingzho1
 LANG: C++
 TASK: money
 */
 #include <iostream>
 #include <fstream>
 #include <string>
 #include <map>
 #include <vector>
 #include <set>
 #include <algorithm>
 #include <stdio.h>
 #include <queue>
 #include <cstring>
 #include <cmath>

 using namespace std;

 ifstream fin("money.in");
 ofstream fout("money.out");

 int V, N;
 ];
 ];

 int main()
 {
     fin >> V >> N;
     f[] = ;
     ; i < V; i++) fin >> coin[i];
     ; i < V; i++) {
         for (int j = coin[i]; j <= N; j++) {
             f[j] += f[j-coin[i]];
         }
     }
     fout << f[N] << endl;

     ;
 }