序列型dp和坐标型dp小结

一、序列型dp状态转移方程中f[i]表示前i个元素a[0],a[1],...a[i-1]的某种性质,

坐标型dp状态转移方程中f[i]表示以元素a[i]结尾的某种性质。

二、在初始化时，序列型dp中f[0]一般表示的是空序列一般是f[0] = 0,坐标型dp中f[0]表

示以a[0]结尾的子问题具有的性质，得看具体条件

 

 

,