8/28京东笔试第二题（类似零钱兑换2）

设定一组数据，用这个数据组成一个target，每一个数据都是不一样的，所以一共多少种方法。

类似于零钱兑换2，但是这里对于求的不是最少，而是总共所有可能。所以我们将之前的循环交换，以1- target 为止在外循环，然后内部循环是每个coin进行循环，注意下标正常。dp[0]=1作为基础。每个第一次的时候都是自己本身，所以只需要加起来就好 dp[i]= dp[ i ]+ dp[i-coin];
特定target由coin组成种类数。

#include<bits/stdc++.h>
using namespace std;

int main(){
   int n,target;
    cin>>n>>target;
    vector<int> coins(n);
    for(int i=0;i<n;i++)
        cin>>coins[i];
    vector<int> dp(target+1);
    dp[0]=1;
  //  sort(coins.begin(),coins.end());
   for(int i=1;i<=target;i++)
        for(auto coin:coins)
        if(i>=coin)
            dp[i]= dp[i]+dp[i-coin];
	cout<<dp[target]<<endl;
    getchar();
    return 0;
}