狀態的設計

簡介

上一章提到了 dp 是將大問題分成小問題而解決，而把小問題用變數表示就稱為狀態。 本章將會提到如何設計 dp 狀態，使問題之間擁有相似結構，進而求解

子問題的樣態

<!-- %% 介紹如何設計 DP 的狀態。%% -->