摘要：
以前一直把动态规划当做递推，动态规划和递推编写起来虽然都有公式推导，但是动态规划还有一个决策的过程(Compare)，事先并不知道选择哪种方案，通过计算比较之后才能做决定。 递推感觉上更像数学归纳法，易得n=1的值；知道n，求出通过n如何推导n+1（不需要证明）。对于递推题，不要去想结论，注重过程，每一步都对，无论结论多么匪夷可思，它都是对的。找规律：*2680观察小值，YY出规律，（再验证）1455 观察答案，有数字规律1354结论很简单，过程不复杂期望: （做了两题，还是不太会）*1074被黑书坑了*2096要考虑状态变化时的所有可能需要辅助计算的递推：*1037构造辅助工具（多维数... 阅读全文
