9.20腾讯笔试算法准备

复习：

回溯法：树形图，暴力实现的一种手段

过掉的题目：电话号码的组合、全排列、组合77（注意剪枝的思路，怎么设计条件，先理思路，再举特例验证）
练习题：
93、131、47、39、40、216、78、90、401

例题：79word search 200岛屿数量
练习题：130、417

例题：51
练习：52、37

动态规划法：

演进：回溯-->记忆化搜索 -->动态规划
题型：其实动态规划是有一定的顺序性的，注意dp方程的设计和状态转移，实际上是在已经处理完n之前的前提下进行的

例题：斐波那契数列
练习：120、64
拓展：扔鸡蛋、分苹果

例题：343
练习：279、91、62、63

例题：198
练习：213、337 、309

例题：
各种背包总结

例题：300、最长公共子序列、dijkstra
练习：376

例题：417
练习：322、377、474、139、494

贪心算法

例题：455
练习：392

例题：435