傅芳杰

个人博客

You Deserve The Best


动态规划统一解题思路

动态规划统一解题思路

  1. 状态表示f(i,j....)

    1. 集合:每一个状态表示一类集合
      1. 集合代表的意义
      2. 集合要满足的条件
    2. 属性:max,min,count等
  2. 状态计算

    1. 集合划分:将集合划分成若干个子集使得,整个集合可以由子集表示出来
    2. 集合划分的原则:不重不漏
      • 每一个元素会且仅会存在于某一个集合