找钱张数最少
代码说明:
二、问题 现只有面额为 11元、5元、1元的三种人民币。 给定一个 数目为 money 的人民币,如何用这三种面额的人民币 找开它,且用的人民币张数最少 如:给定 10元,我们可以有以下找法: 2张 5元面额 1张 5元面额 + 5 张 1元面额 10张 1元面额 我们 选择第一种找法。只用两张人民币。 三、分析 利用动态规划法可以找到最优解。 利用贪心算法可以找到最优解(问题满足贪心选择性质时。该找钱问题在 11、5、1三种面额的情况下不满足该性质) 或者找到近似 最优解(在本题设定的三种面额的情况下 便是如此) 如果现在要找开 15元钱,则
下载说明:请别用迅雷下载,失败请重下,重下不扣分!


