377.组合总和IV

思路：

给出nums和target，让求target的和，因此可以借用动态规划遍历开始
1.确定dp数组及其下标含义：dp【x】为和是x的数
2.确定递推公式：当num<=i时可将i-num的值赋值给dp【i】
3.确定初始化：定义一个长为target+1的数组，初始化为零
4.确定遍历范围：正常从1--target开始遍历即可，在nums里遍历合适的数num最后返回target值的数

class solution:
    def combinationSum4(self, nums: list[int], target: int) -> int:
        # 初始化长度为target+1的列表，所有元素都为0，第一个元素为1
        dp=[1]+[0]*target
        # 遍历1到target的数字
        for i in range(1,target+1):
            # 遍历nums列表中的元素
            for num in range(nums):
                # 如果当前数字小于等于当前目标值
                if num<=i:
                    # 更新dp数组中索引为i的值，将dp[i]加上dp[i-num]
                    dp[i]=dp[i]+dp[i-num]
        # 返回dp数组中索引为target的值
        return dp[target]