《算法导论》动态规划笔记

动态规划的方法是付出额外的内存空间来节省计算时间，是典型的时空权衡（time-memory trade-off）的例子。时间上的节省可能是非常巨大的，有可能将指数时间的解转化为多项式时间的解。动态规划的方法是付出额外的内存空间来节省计算时间，是典型的时空权