leetcode-python

leetcode-python＆labuladong的算法小抄 p23动态规划详解->求最值 动态规划实际上是运筹学的⼀种最优化⽅法，只不过在计算机问题上应由⽐分离，，如说让你求最⻓递增⻓序列呀，最⼩编辑距离呀等等。 关键问题 重叠⼦问题，最优⼦结构，状态转移⽅程 解法框架 暴力解法（递归＋自顶向下） 带注释的递归解法（哈希表＋递归＋自顶向下） DP哈希表的继承解法（哈希表＋继承＋自底向上） 例题 斐波那契数列 P30凑零钱问题 p37回溯算法详解->求所有解 解决⼀个回溯问题，通常就是⼀个决策树的遍历过程。回溯算法的决策树遍历框架： 关键问题 路径／选择列表／结束条件 解法框架 适用于循环⾥⾯的递归，在递归调解之前「做选择」，在递归调解前后「重新选择」 for-loop迭代选择：做选择-> backtrack（路径，选择列表）->取消选择 例题 p38全排序问题0046- p43 N皇