动静布局算法

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

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