文件名称：leetcode双人赛-leetcode-exercises:leetcode-练习
文件大小：279KB
文件格式：ZIP
更新时间：2024-07-19 22:43:21
系统开源
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，再无奥妙可言。 解决一个回溯问题，实际上就是一个决策树的遍历过程，要思考三