動態規劃算法使用特點與例題

動態規劃 動態規劃題目的特點： 計數 -有多少種方式走到右下角 -有多少方式選出k個數使得和是Sum 求最大最小值 -從左上角走到右下角路徑的最大數字和 -最長上升的子序列長度 求存在性 -取石子游戲，先手是否必勝 -能不能選出k個數使得和是Sum 例題： 有三種硬幣，分別面值2元，5元和7元，每種硬幣都有足夠多。若需要買一本書，如何用最少的硬幣組合正好付清，不需要對方找錢？ 拼出x所需要的最少硬

>>阅读原文<<