Skip to content

动态规划

前言:TOP100 刷完了,这周开始刷代码随想录的动态规划内容

动规的五步

  1. 确定dp数组(dp table)以及下标的含义
  2. 确定递推公式
  3. dp数组如何初始化
  4. 确定遍历顺序
  5. 举例推导dp数组

动规的 debug

  1. 这道题目我举例推导状态转移公式了么?
  2. 我打印dp数组的日志了么?
  3. 打印出来了dp数组和我想的一样么?

如有转载或 CV 的请标注本站原文地址