高级农民
- 积分
- 1138
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2014-9-6
- 最后登录
- 1970-1-1
|
觉得需要unmark的就是lz已经提到的回溯(backtrack
> 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。
lz 可以尝试比较一下 leetcode DFS tag 和 backtrack tag的题目:
https://leetcode.com/tag/depth-first-search/
https://leetcode.com/tag/backtracking/
(来自弱鸡(。・・)ノ
|
|