硬幣找零問題-詳解動態規劃

1.問題引入 2.動態規劃特點 3.遞歸解法 存在的問題： 4.動態規劃步驟 第一步：確定狀態 第二步：確定轉移方程 第三步：確定初始條件和邊界情況 第四步：確定計算順序 原則：當要計算等式左邊F(X)是，右邊的應該都已經計算出來了 小結 5.C++實現

>>阅读原文<<