摘要: 算法:动态规划基础 搞清动态规划与分治算法 分治法 为了解决一个给定的问题,算法需要一次或多次地递归调用其自身来解决相关的子问题。这些算法通常采用分治策略:将原问题划分为n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然后再合并其结果,就得到原问题的解。 分治算法在每一层递归上都有是三 阅读全文
posted @ 2018-01-29 20:39 子烁爱学习 阅读(377) 评论(0) 推荐(0) 编辑