【文件属性】：
文件名称：leetcode双人赛-leetcode-exercises:leetcode-练习
文件大小：279KB
文件格式：ZIP
更新时间：2021-06-30 04:56:41
系统开源
leetcode双人赛
This
is
sayhi's
leetcode-exercises
repositories:laptop::balloon::1st_place_medal:
If
you
have
any
suggestion
about
this
repositories,
please
feel
free
to
contact
:speech_balloon:,
or
just
add
a
new
issue
here~
建议
如果刷题无从下手，可以从二叉树下手，前
10
道也许有点难受；结合框架再做
20
道，也许你就有点自己的理解了；刷完整个专题，再去做什么回溯动规分治专题，你就会发现只要涉及递归的问题，都是树的问题。
其实很多动态规划问题就是在遍历一棵树，你如果对树的遍历操作烂熟于心，起码知道怎么把思路转化成代码，也知道如何提取别人解法的核心思路。
回溯算法就是个
N
叉树的前后序遍历问题，没有例外。
很容易发现，其实状态转移方程直接代表着暴力解法。**千万不要看不起暴力解，动态规划问题最困难的就是写出状态转移方程，即这个暴力解。**优化方法无非是用备忘录或者
DP
table，再无奥妙可言。
解决一个回溯问题，实际上就是一个决策树的遍历过程，要思考三