2019年11月5日
算法第三章作业
摘要： 一、对动态规划算法的理解 动态规划其实与分治法类似，也是把一个问题分解成多个子问题，但是分治法在求解子问题时往往会有很多重复的计算，就会造成大量的时间浪费，而动态规划做的就是将这些子问题的计算结果保存起来，当需要用到的时候就可以直接调用，然后就是通过这样一种方式，一层层的求解，最后得出整个问题的结果 阅读全文
posted @ 2019-11-05 22:46 月Raido 阅读(91) 评论(0) 推荐(0) 编辑