2018年10月26日
算法第三章作业
摘要： 1、对动态规划算法的理解： 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，这些子问题往往有重叠子问题，从这些子问题的解得到原问题的解。可以用一个表来记录所有已经解决的子问题的答案，不管这个子问题以后是否被用到，只要它被计算过，就把结果填入表中。动态规划算法往往适用于解最优化 阅读全文
posted @ 2018-10-26 17:46 嘉兰 阅读(193) 评论(0) 推荐(0) 编辑