考试用搜索.....，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 }
原文：https://www.cnblogs.com/dai-jia-ye/p/9510955.html