2016年7月31日
动态规划
摘要： 动态规划有两种等价的实现方法 带备忘的自顶向下法。从最大的问题考虑它的子问题。递归形式，过程中会保存每个子问题的解。 自底向上法。将子问题按规模排序，按由小到大的顺序进行求解。每个子问题只需求解一次。当我们求解它（第一次遇到时），它的所有前提子问题都已经求解完成。 1. 两种方法有相同的渐近运行时间 阅读全文
posted @ 2016-07-31 11:51 huapyuan 阅读(241) 评论(0) 推荐(0) 编辑