算法第三章作业
摘要：
1. 你对动态规划算法的理解 动态规划算法与分治法类似，其基本思想是将待求解问题分解为若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。适合用动态规划法求解的问题分解得到的子问题不是独立的，数目常常是多项式量级，用一个表把所以已解决的子问题的答案记录下来，可以避免大量的重复计算。动态规 阅读全文
posted @ 2019-11-03 12:28 Shenhaowen 阅读(89) 评论(0) 推荐(0) 编辑
