线性DP首先要明确。 FI。是以第I个数结尾的。比如说最长上升子序列。最大连续子序列。
一维线性dp最值问题
f[i] = min(f[i-1] +a[i],a[i]);
if ai > ai-1
fi = fi-1+1
else fi = 1
线性DP首先要明确。 FI。是以第I个数结尾的。比如说最长上升子序列。最大连续子序列。
一维线性dp最值问题
f[i] = min(f[i-1] +a[i],a[i]);
if ai > ai-1
fi = fi-1+1
else fi = 1
本文标题：2023-04-03 算法学习——线性dp状态定义
本文链接：https://www.haomeiwen.com/subject/gpyrddtx.html
网友评论