摘要： 动态规划组成部分： 1：确定状态 — 确定最后一步（最优策略） — 抽象子问题 2：归纳转移方程 — 不知道且需要的信息，加进状态里 3：初始条件和边界情况 — 4：计算顺序 — 一般为从左到右，从上到下 例一 最值型动态规划（col1.2） 题目描述： 有2 、 5 、 7三种硬币，求最少几枚能拼 阅读全文