一.前言 今天又上了一节算法设计与分析课,头疼,学了动态规划的思想解决最值问题,行了,不啰嗦了,直接上干货干吧!!!二.内容 题目: 三.分析过程 符合动态规划问题最值问题,故用动态规划来求解。 1.确定状态 本题中用一维数组就行,a[i]代表解决问题所用的最少硬币数(a[i]详见后续代码) 当最后一步硬币面额...