考試用搜索.....，DP不會寫......，騙了20分Q~Q（再也不用搜索去寫DP了），就是去加上一次的方案數....，代碼：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 long long a[11000];
 4 long long n,m;
 5 long long dp[11000];
 6 int main()
 7 {
 8     cin>>n>>m;
 9     for(long long i=1;i<=n;i++) cin>>a[i];
10     dp[0]=1;
11
 
     for(long long i=1;i<=n;i++)
12     {
13         for(long long j=a[i];j<=m;j++)//不想寫判斷 
14         {
15             dp[j]+=dp[j-a[i]];
16         }
17     }
18     cout<<dp[m];
19 }

貨幣系統