動態規劃-解題4步曲

問題描述與分析 問題 以換硬幣問題來講解一下動態規劃解題4步曲： 你有三種硬幣，分別面值2元，5元和7元，每種硬幣都有足夠多。買一本書需要27元。如何用最少的硬幣組合正好付清，不需要對方找錢？ 關鍵詞「用最少的硬幣組合」——求最值問題，可以用動態規劃來解決。 簡單分析 正常人第一反應思路: 最少硬幣組合? 優先使用大面值硬幣——7+7+7+5=26 額？可求解目標是27啊…… 改算法——7+7+7

>>阅读原文<<