摘要: 1. 你对动态规划算法的理解 我觉得动态规划算法其实与分治法有很多相似之处,都是先要将问题分解成子问题再进行解决,而动态规划更多是子问题之间有联系,一个子问题的解决有可能需要依赖其他子问题,而要解决整个问题需要先分析找出子问题的联系然后写出递归方程,最后再填表或者用递归方法求解。动态规划算法运用到了 阅读全文
posted @ 2019-11-05 14:02 陈裕恒 阅读(109) 评论(0) 推荐(0) 编辑