这是一道简单的背包dp题

这道题要用到背包中的完全背包，如果你要用普通的dfs的话，你只能得到一半的分，那么接下来是dp五步走:

第一步，划分阶段： 以硬币种类和总价值划分

第二步，确定状态变量：$dp[i]$表示有多少种组合能够组出$i$

第三步，确定状态转移方程： $dp[j]$可以通过总价值$j$减去当前硬币的价值$a[i]$得出,也就是 dp[j]=dp[j-a[i]]

第四步，设定边界： 如果总价值为0，也就是没有用硬币，那么有1种组合方式，所以我们设定边界为 dp[0]=1 第五步，ACCODE：

#include<iostream>
using namespace std;
long long v,n,a[26],dp[10001];
int main()
{
	cin>>v>>n;
	for(int i=1;i<=v;i++)
	{
		cin>>a[i];
	}//输入就不说了
	dp[0]=1;//设定边界
	for(int i=1;i<=v;i++)//枚举硬币的种类
	{
		for(int j=a[i];j<=n;j++)//枚举总价值
		{
			dp[j]+=dp[j-a[i]];//状态转移
		}
	}
	cout<<dp[n];//dp[n]表示当总价值为我们要求的n时有多少种组合
    return 0;//完美收尾
}