My Links

Blog Stats

2019年11月3日 #

动态规划学习小结

摘要:对动态规划的理解 动态规划算法与分治法类似,其基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适合于用动态规划求解的问题,经分解得到子问题往往不是互相独立的。若用分治法来解这类问题,则分解得到的子问题数目太多,有些子问题被重复计算了很多 阅读全文

posted @ 2019-11-03 23:58 Binet 阅读 (12) 评论 (0) 编辑