- 博客(2)
- 收藏
- 关注
RSS订阅原创 回溯法
回溯法 适合题目 回溯法适合由多个步骤组成的问题，每个步骤都有很多选择，例如迷宫找路这种，把迷宫抽象成二维数组，每走一路就有上下左右四种选择，直到到达最终状态 解决思路 解决回溯问题，实际上就是一个决策树的遍历过程。回溯法解决的问题的所有选项都可以用树状结构进行表示，可以看成穷举法的升级版 主要步骤 选择列表：二维数组，数组 开始位置： 终止条件 选择路径：用数组存储路径，二维数组改变值标识路径 行走策略 案例 迷宫问题 单词搜索 ** 注：仅用于学习交流** ...
2020-08-28 19:37:00
90
原创 栈的出栈顺序规律
栈的出栈顺序规律 任何出栈的元素后面出栈的元素必须满足一下两点： 在原序列中相对位置比它小的，必须是逆序 在原序列中相对位置比它大的，顺序没有要求 ** 注：仅用于学习交流**
2020-08-28 19:35:26
1270
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人