题目:
解析:
决策树:
代码设计:
代码:
写法一:path为全局变量
javaprivate int ret,path,aim; public int findTargetSumWays(int[] nums, int target) { aim = target; dfs(nums,0); return ret; } private void dfs(int[] nums, int pos){ if(pos == nums.length){ if(path == aim) ret++; return; } //添加 '+' path += nums[pos]; dfs(nums,pos+1); path -= nums[pos];//回溯 //添加 '-' path -= nums[pos]; dfs(nums,pos+1); path += nums[pos];//回溯 }
写法二:path作为参数
javaprivate int ret,aim; public int findTargetSumWays(int[] nums, int target) { aim = target; dfs(nums,0,0); return ret; } private void dfs(int[] nums, int pos,int path){ if(pos == nums.length){ if(path == aim) ret++; return; } //添加 '+' dfs(nums, pos+1, path + nums[pos]); //添加 '-' dfs(nums, pos+1, path - nums[pos]); }
穷举vs暴搜vs深搜vs回溯vs剪枝系列一>
robin_suli2025-01-03 23:37
相关推荐
Felven7 分钟前
A. Be Positive小O的算法实验室11 分钟前
2026年COR SCI2区,自适应K-means和强化学习RL算法+有效疫苗分配问题,深度解析+性能实测,深度解析+性能实测青岛少儿编程-王老师37 分钟前
CCF编程能力等级认证GESP—C++7级—20250927夏鹏今天学习了吗1 小时前
【LeetCode热题100(39/100)】对称二叉树天选之女wow2 小时前
【代码随想录算法训练营——Day34】动态规划——416.分割等和子集Boop_wu2 小时前
[数据结构] 哈希表Mingze03143 小时前
C语言四大排序算法实战IT古董4 小时前
【第五章:计算机视觉-项目实战之生成式算法实战:扩散模型】3.生成式算法实战:扩散模型-(3)DDPM模型训练与推理独自破碎E4 小时前
Leetcode2166-设计位集Swift社区5 小时前
LeetCode 396 - 旋转函数 (Rotate Function)