（完全背包问题）Java 求解组合总和 IV

一、题目

给你一个由不同整数组成的数组 nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。

题目数据保证答案符合 32 位整数范围。

二、完全背包题解

题目让求组合，但是已经说明了元素相同，但是顺序不同的组合算两个组合，所以是求排列

组合不强调顺序，例如(1,5)和(5,1)是一个组合

排列强调顺序，(1,5)和(5,1)是两个不同的排列

两者区别就是遍历顺序的不同

（1）确定dp数组及下标含义

dp[i]：表示凑成目标和为i时的排列个数

（2）确定递推公式

dp[i] = dp[i]+dp[i-nums[j]]：表示第j件物品要么放，要么不放

（3）确定初始化数组

dp[0]=1：表示当容量为0时，只有一种情况，那