摘要：
二叉树的遍历只要掌握好模板的就可以了，二叉树的构建在实现的时候传递参数时要考虑好指针的使用 例题 输入一个前序遍历的数列，建立二叉树，并中序遍历 #include <bits/stdc++.h> #include <string> using namespace std; typedef struc 阅读全文
摘要：
动态规划和分治没有根本上的区别（关键看有无最优子结构） 共性：找到重复子结构 差异性：最优子结构，中途可以淘汰次优解 问题一：斐波那契数列 int fib(int n) { if(n<=1) return n; else return fib(n-1)+fib(n-2); } 可以利用记忆数组进行优 阅读全文
摘要：
0-1背包问题指的是有一个能装w重的背包，和n个不同重量的物体，如何选择物体才能尽可能地装满背包。 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有可能的解，避免遗漏和重复，我们把问题求解的过程分为多个阶段。每个阶段，我们都会面对一个岔路口，我们先随意选一条 阅读全文