動態規劃類題目綜述

動態規劃題目特點： 1，計數 —機器人有多少種方式走到右下角 —有多少種方法選出k個數使得和是sum 2，求最大最小值 —從左上角走到右下角路徑的最大數字和 —最長上升子序列問題 3，求存在性 —取石子游戲，先手是否必勝 —能不能選出k個數使得和是sum   最值型動態規劃例題 例題：有2,5,7三種面值的硬幣，如何以最少的硬幣拼成27（LeetCode上第322題！） 動態規劃組成部分之一：確定

>>阅读原文<<