演算法筆記 - Dynamic Programming - Welcome to NUDT Online Judge

這個方式的好處是不必斤斤計較計算順序，因為程式碼中的遞迴結構會迫使最小的子問題先被計算。這個方式的另一個好處是只計算必要的子問題，而不必計算所有可能的子問題（計算整個狀態空間）。

acm.nudt.edu.cn