haozexu

摘要： 有些东西要记下来，不然就丢了。 动态规划，是利用问题可以被划分为多个解法类似的子问题的性质，使用若干关键的、与解集有关的参数，称作“状态”，来描述每一个子问题。子问题是逐层推进、有依赖的，解决上一个子问题后留下的答案，是解决这个子问题需要的参数，这种层序，就是“阶段”。只有完成一个阶段的计算后，才能 阅读全文