一、序列型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]结尾的子问题具有的性质，得看具体条件
,
序列型dp和坐标型dp小结
猜你喜欢
转载自blog.csdn.net/lerry13579/article/details/84030583
今日推荐
周排行