算法第三章作业
摘要：
一.对动态规划法的理解 1.基本思想概念： 与分治法相似，将待求解的问题分解成诺干个子问题，先求解子问题，然后从这些子问题的解得到问题的解。然而，当子问题数目太多，最后解决原问题需要耗费指数时间时，采用分治法是不理想的，这时候运用动态规划法，将已解决的子问题的解保存起来，在需要时再找出已求得的答案， 阅读全文
posted @ 2018-11-04 17:12 林思婷 阅读(126) 评论(0) 推荐(0) 编辑
2018年11月4日 #