学习资料:https://programmercarl.com/回溯算法理论基础.html
回溯法backtracking:for循环控制递归数量,暴力搜索:组合、切割、子集、排列、棋盘
今天学了组合和切割
可以画个N叉树的图来帮助理解回溯过程
组合又包括 1.单个数组(要加startIndex参数)或多个数组;2.数组内有无重复元素;3.数组内的元素是否可重复使用
切割:用startIndex来表示
学习资料:https://programmercarl.com/回溯算法理论基础.html
回溯法backtracking:for循环控制递归数量,暴力搜索:组合、切割、子集、排列、棋盘
今天学了组合和切割
可以画个N叉树的图来帮助理解回溯过程
组合又包括 1.单个数组(要加startIndex参数)或多个数组;2.数组内有无重复元素;3.数组内的元素是否可重复使用
切割:用startIndex来表示