摘要: 1、动态规划算法的理解: 将待求解的问题一步步分为若干个小问题,然后求解。每次求解都需要作出决策,选还是不选。而分解而成的子问题往往不是独立的,而是有一些重复的部分。为了减少时间复杂度,于是我们核心思想就是填表。于是动态规划的基本步骤可分为三步:找出最优解的性质并列出特征方程;根据方程写出迭代式子填 阅读全文
posted @ 2019-11-03 19:47 deceiver丶 阅读(120) 评论(0) 推荐(0) 编辑