2018年11月3日
动态规划
摘要： 多态规划是通过将一个大的问题分为多个子问题，并且将子问题再进行划分，一直到求得每个子问题的最优解， 在这个过程中登记子问题的解，不进行子问题的重复计算，大大提升了计算速度。 动态规划分为很种类型的问题，一个问题能否看成一个动态规划的问题，主要看它是否存在 这重复子问题以及最优子结构。 例题 设计一个 阅读全文
posted @ 2018-11-03 01:03 chenhanwu 阅读(255) 评论(0) 推荐(0) 编辑