2023-04-03 算法学习——线性dp状态定义

线性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