2018年10月25日
对动态规划算法的理解及相关题目分析
摘要： 1、对动态规划算法的理解 （1）基本思想： 动态规划算法的基本思想与分治法类似：将待求解的问题分解成若干个子问题，先求解子问题，然后从这些子问题的解中得到原问题的解。但是，与分治法不同的是，为了避免重复多次计算子问题，动态规划算法用一个表记录所有已解决的子问题的答案，不管该子问题以后是否被利用，只要 阅读全文
posted @ 2018-10-25 22:14 打死也不吃香菜 阅读(1181) 评论(0) 推荐(0) 编辑