关于动态规划:动态规划算法

3次阅读

共计 105 个字符,预计需要花费 1 分钟才能阅读完成。

动静布局算法

问题要害特色:最优子结构,子问题重叠

  1. 确定定义问题规模
  2. 解的个别递归表达式
  3. 对问题规模升序遍历
  4. 每种规模的问题应用递归表达式, 其中递归求解子问题间接通过拜访 mem 获取
  5. 计算完以后规模问题后, 向 mem 中存入后果
正文完
 0