2018年10月28日
算法第三章总结
摘要： 一、对动态规划算法的理解 在学习了分治法和动态规划之后，会发现两者之间有相类似的地方。其实质都是把一个规模较大的子问题分解成规模较小的子问题去解决。但是两个算法之间所不同的是，动态规划算法所分解出来的子问题之间存在重叠的问题。所以动态规划算法其实相比之下需要去解决子问题的重叠问题。而且动态规划有时候 阅读全文
posted @ 2018-10-28 19:52 萌新一枚。 阅读(88) 评论(0) 推荐(0) 编辑