Ryuzen Space377. 组合总和Ⅳ
From
Leetcode
Status
AC
Date
Apr 10, 2024
Tags
完全背包
动态规划
排列
Difficulty
中等
题面
给你一个由 不同 整数组成的数组
nums ，和一个目标整数 target 。请你从 nums 中找出并返回总和为 target 的元素组合的个数。题目数据保证答案符合 32 位整数范围。
示例 1：
示例 2：
提示：
1 <= nums.length <= 200
1 <= nums[i] <= 1000
nums中的所有元素 互不相同
1 <= target <= 1000
进阶：如果给定的数组中含有负数会发生什么？问题会产生何种变化？如果允许负数出现，需要向题目中添加哪些限制条件？
思路
需要考虑遍历顺序
如果求组合数就是外层for循环遍历物品，内层for遍历背包。
如果求排列数就是外层for遍历背包，内层for循环遍历物品。
题解
Loading...