动态规划
如果给定的数组中含有负数,则会导致出现无限长度的排列。
如果允许负数出现,则必须限制排列的最大长度,避免出现无限长度的排列,才能计算排列数。
需要
dp[i - num] < INT_MAX - dp[i]
题目标准“答案”是32位整数,但是不保证递归过程中别的数字爆int( c++。
动态规划
如果给定的数组中含有负数,则会导致出现无限长度的排列。
如果允许负数出现,则必须限制排列的最大长度,避免出现无限长度的排列,才能计算排列数。
需要
dp[i - num] < INT_MAX - dp[i]
题目标准“答案”是32位整数,但是不保证递归过程中别的数字爆int( c++。