摘要：简要介绍 1.1 目的：动态规划主要处理求最值的题型 1.2 核心问题：穷举，列出状态转移方程、判断算法问题是否具备【最优子结构】（通过子问题的最值得到原问题的最值）、是否存在【重叠子问题】（用暴力穷举的话效率会很低，可以使用【备忘录】和【DP table】来优化穷举问题） 2 如何写状态转移方程 阅读全文

摘要：什么是容器对象？ list,map都是容器对象，提供了统一的接口 阅读全文

摘要：图的遍历 从一个顶点到其它顶点的遍历方法--图遍历（不访问已经访问过的顶点） dfs算法（递归遍历、回溯） 从顶点0开始，再对顶点0的相邻顶点进行dfs算法（可以维护一个标记数组，来标记某个顶点是否被访问过） dfs算法不是最短路径 阅读全文

摘要：1.二叉树的思维模式 1.1 是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，<遍历的思维模式> 1.2 是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答案？如果可以，写出这个递归函数的定义，并充分利用这个函数的返回值，<分解问题的思维方 阅读全文