软考-软件设计师笔记

动态规划法的总体思想：如果能够保存已解决的子问题的答案，而在需要时再找出一球的的答案，就可以避免大量重复计算，从而得到多项式时间算法从根开始计算，到找到位于某个节点的解

回溯法：深度优先搜索作为最近本的搜索算法，其采用了一种“一直向下走，走不通就掉头”的思想，相当于采用了先根遍历的方法来构造搜索

分治法：划分为子问题求解

贪心法：

带权路径长度计算：先构造哈夫曼树，再计算最底层节点*权值想加

插入排序：序列基本有序o(n)