题目来源
本题来源为：
题目描述
给你一个由 不同 整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。
题目数据保证答案符合 32 位整数范围。
算法原理
1.状态表示
根据问题分析，分析出重复子问题
经验+题目要求
对于本题而言就是：
dp[i]表示：凑成总和为i，一共有多少种排列数
2.状态转移方程
因此状态方程为：
dp[i]+=dp[i-x];
3.初始化
dp[0]=1
4.填表顺序
从左往右
5.返回值
返回dp[target]
代码实现
动态规划的代码基本就是固定的四步：
1.创建dp表 2.初始化 3.填表 4.返回值
本题完整代码实现：
class Solution { public: int combinationSum4(vector<int>& nums, int target) { vector<double> dp(target+1); dp[0]=1; for(int i=1;i<=target;i++) { for(auto x:nums) if(i>=x) dp[i]+=dp[i-x]; } return dp[target]; } };
![【平台开发】— 6.从[登录]看前后端交互](https://ucc.alicdn.com/pic/developer-ecology/fed7b5a432fc453da489f1e7e6dc3625.png?x-oss-process=image/format,webp/resize,h_160,m_lfit)