2018年10月28日
算法第3章作业
摘要： 1、对动态规划算法的理解 动态规划算法与分治法很类似，把一个复杂问题分解成多个子问题分别求解，但不同的是动态规划中，子问题不是独立的，必须要优先算出部分子问题才可以计算出剩下子问题的解。而且一般都遵循某个规律，根据最优子结构。可以从底层推出递归方程从而完成动态规划算法。每一次把最优的子问题的解记录下 阅读全文
posted @ 2018-10-28 13:05 张西西 阅读(129) 评论(0) 推荐(0)