动态规划(六)区间型

特点:

  1. 求一段区间的解max/min/count
  2. 转移方程通过区间更新
  3. 从大到小的更新

这种问题的共性就是区间最后求[0,n-1]这样一个区间
逆向思维分析 从大到小就能迎刃而解
逆向 =》 分治类似

例子

你可能感兴趣的:(动态规划(六)区间型)