如果第一个物品的重量不是0,那么当背包容量正好等于这个物品重量时,就一定有一种方法 4.遍历顺序 从前到后,从上到下 5.举例 classSolution {publicintfindTargetSumWays(int[] nums,inttarget) {intsum = 0;for(inti = 0; i < nums.length; i++) sum +=nums[i];if((target + sum) % 2 != 0)...
for(int i = 0; i<len; ++i){ bool flag1 = ( ((use>>i)& 1) == 0 ); if(flag1 && check(pre, nums[i]) ){ res += dfs(nums, cur+1, nums[i], use | (1<<i)); res %= k; } } mp[flag] = res; } return res; } public: int specialPerm(vector<int>& nums) { r...