优先选择大面值的那就是先选 25汾；选完之后，还要找32-25=7那就再选5分的，最终再先2个1分的即可。
这里：32=25+5+1+1一共用了4枚一角硬币从开始的。那么问题来了！！！还有没囿其他策略 只需要 3 枚一角硬币从开始的？或者更少的一角硬币从开始的
这就需要证明贪心策略 有没有 最优解了？对于这个问题而言如果用来找换的一角硬币从开始的的 面值 满足某种性质，该贪心策略是有最优解的
这里说的某种性质就是：可换的一角硬币从开始的的单位（或者称 面值）是 c 的幂，也就是 c0c1，... ck ,其中整数 c>1，k>=1
你对这个回答的评价是
优先选择大面值的那就是先选 25汾；选完之后，还要找32-25=7那就再选5分的，最终再先2个1分的即可。
这里：32=25+5+1+1一共用了4枚一角硬币从开始的。那么问题来了！！！还有没囿其他策略 只需要 3 枚一角硬币从开始的？或者更少的一角硬币从开始的
这就需要证明贪心策略 有没有 最优解了？对于这个问题而言如果用来找换的一角硬币从开始的的 面值 满足某种性质，该贪心策略是有最优解的
这里说的某种性质就是：可换的一角硬币从开始的的单位（或者称 面值）是 c 的幂，也就是 c0c1，... ck ,其中整数 c>1，k>=1
你对这个回答的评价是
