2019年11月3日
算法第三章作业
摘要： 一、对动态规划算法的理解 动态规划算法与分治法类似，都是将求解问题分解成若干子问题，解决子问题，最后结合子问题得到原问题的解。但与分治法不同的是，这些分解的子问题往往不是互相独立的，其内部存在某种联系，所以可以将子问题的解记录在一个表上，最后通过读表的方式解决原问题。动态规划适用于解最优化问题。 二 阅读全文
posted @ 2019-11-03 09:17 三户 阅读(80) 评论(0) 推荐(0) 编辑