動態規劃算法通常用於解決具有某些最優性質的問題。在這類問題中，可能有許多可行的解決方案。每個解對應壹個值，我們希望找到最優值的解。動態規劃算法類似於分治法，其基本思想是把要解決的問題分解成若幹個子問題，先求解子問題，然後從這些子問題的解中得到原問題的解。與分治法不同，適合用動態規劃法求解的子問題往往不是相互獨立的。如果用分而治之的方法解決這類問題，分解得到的子問題數量太大，有些子問題要重復計算很多次。如果能把已經解決的子問題的答案保存下來，在需要的時候找出已經得到的答案，就可以避免大量的重復計算。節省時間。我們可以用壹個表格來記錄所有已解決的子問題的答案。不管子問題後面用不用，只要算出來，結果都會填在表格裏。這是動態規劃方法的基本思想。具體的動態規劃算法有很多種，但都有相同的填表格式。
上一篇:家裏不用模具怎麽做冰塊？下一篇:江蘇興華特色食品