摘要: 1.你对动态规划算法的理解(2分)我认为动态规划算法思想和分治法的思想是类似的,都是将问题的规模缩小,然后求解子问题,根据子问题来解决总问题,但是分治算法的子问题之间是相互独立的,因此在对子问题的求解过程中就产生了很多重复的计算,递归就是这种问题很典型的代表,究其原因就是对子问题的求解过程没有保留中 阅读全文
posted @ 2018-11-05 00:04 浮云就是敷衍 阅读(117) 评论(0) 推荐(0) 编辑