2019年11月2日
算法第三章作业
摘要： 1.对动态规划算法的理解 1）动态规划算法是一种用于求解具有最优解性质问题的算法。2）与递归方法比，动态规划算法用来解决子问题被重复计算多次的情况且没有栈溢出的风险。3）递归方法、递归备忘录方法都是自顶向下的算法，而动态规划算法是自顶向下的迭代算法，避免了子问题的重复计算。4）动态规划通常可以把时间 阅读全文
posted @ 2019-11-02 19:52 陈志冠 阅读(164) 评论(0) 推荐(0) 编辑