摘要：
算法之回溯 精髓就是想象一个蜗牛的角，碰到危险回退回去，再换个方向试探，一般深度尽量用递归做，别怕，递归思想才是王道。 技巧就是只有一个临时变量，只有当临时变量是目标 值的时候才new出来，插到总结果当中去。否则看正规代码时，会卡壳。 //按键组合。 阅读全文
摘要：
动态算法，最早的例子看的是最小树，以为是贪心的变种。 后面又看了切钢条，才有点初步理解。首先dp.的programming 的意思是表格法。 动态算法，其实更应该看成分治的变种。 1.首先问题必须可以缩小规模下去，所以就是可以划出最优子问题。 2.和分治法不同的是，分治法中，n问题只依赖某个确定的比 阅读全文
摘要：
简单贪心感觉一般使用的不多。 定义：每一步保证是最优的选择。 常见算法： 跳一跳（非常典型的贪心算法） 和夫曼树 阅读全文