狀態的設計

極為常見

簡介

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

子問題的樣態

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