摘要：//填写备忘录表。查询。 //从低到高递归填写备忘录。 //最初数据，经过几次抉择，产生更多数据。 public static class dynamicProcess { public static void test() { int[] specification={0,1,5,8,9,10,... 阅读全文

摘要：1.重新平衡2子树，体现了归纳思想，以及简单的建模思想。 2.旋转名字不太好理解。自己觉得 “沿袭” 更恰当。自己为了进行沿袭这个动作。归纳了2个定理： 1.父节点可垂直变为其左孩子或者左孩子的左孩子。左右同理。 2.子树内部任意一支子树可代替原子树。 有这2个定理。就可以不用理解书上的旋转了，用自 阅读全文

摘要：算法之回溯 精髓就是想象一个蜗牛的角，碰到危险回退回去，再换个方向试探，一般深度尽量用递归做，别怕，递归思想才是王道。 技巧就是只有一个临时变量，只有当临时变量是目标 值的时候才new出来，插到总结果当中去。否则看正规代码时，会卡壳。 //按键组合。 阅读全文

摘要：动态算法，最早的例子看的是最小树，以为是贪心的变种。 后面又看了切钢条，才有点初步理解。首先dp.的programming 的意思是表格法。 动态算法，其实更应该看成分治的变种。 1.首先问题必须可以缩小规模下去，所以就是可以划出最优子问题。 2.和分治法不同的是，分治法中，n问题只依赖某个确定的比 阅读全文

摘要：简单贪心感觉一般使用的不多。 定义：每一步保证是最优的选择。 常见算法： 跳一跳（非常典型的贪心算法） 和夫曼树 阅读全文