壹：線性DP

所謂線性DP就是簡單、容易寫、易看出來的DP，這類DP經常在簡單題中出現。

通常在序列中用一維數組存儲，矩陣中用二維數組存儲。
一維例子：設 \(f_i\) 表示前 \(i\) 個數中最長連續個 1 出現的次數。
二維例子：設 \(f_{i,j}\) 表示從 \((1,1)\) 走到 \((i,j)\) 所需要用到的最少的步數。
線性DP的轉移通常是較簡單、易發現的。
例如：求一個序列中最長連續 1 出現的次數。