以下是其中一个实例，共计4个word文档，实例足够多的。 计算给定总金额钱的最少张数 问题 要用面值为50、20、10、5和1元的钱凑成给定数目的钱，如何凑可以使钱的张数最少。编写一个C++程序来解决这个问题。 需求说明 编写一个完成如下功能的程序：  提示用户输入需要表示的钱的总金额数并将其存在dollar_amount中。

经常会碰到一堆数字中选几个组成或最接近某一数字（比如凑发票），这个小程序就是干这个的，非常简洁高效，很有用！

给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。 示例 1: 输入: coins = [1, 2, 5], amount = 11 输出: 3 解释: 11 = 5 + 5 + 1 示例 2: 输入: coins = [2], amount = 3 输出: -1 说明: 你可以认为每种硬币的数量是无限的。 动态规划，转移方程： 用dp[i] 来表示组成i块钱需要最少的硬币数，每个面