摘要: 算法第三章作业 1. 你对动态规划算法的理解(2分) 答:首先对动态规划算法的理解基于分治法,同样是先将问题进行分解,并找到分解的临界条件。对比起分治法,动态规划使程序变得更为高效,体现在时间复杂度的减少。但同时,动态规划也有更高的应用要求,需要问题满足重叠子问题的结构,即是有部分子问题的结果会被反 阅读全文
posted @ 2019-10-27 16:57 6666浩 阅读(135) 评论(0) 推荐(0) 编辑