找零钱
妈妈交给小明一张百元的钞票，让小明去超市购买一件13元的商品，请问超市如何找零，才能使零钱的张数最少。
注意：只有面值为50、20、10、5和1元的钞票。
可以采用贪心算法、动态规划算法和回溯算法求解。
100-13=87
87%50 = 37 1张
37%20=17 1张
17%10=7 1张
7%5=2； 1张
2张
https://blog.csdn.net/u012150590/article/details/52410916?utm_source=blogxgwz1
参考下
您好，我是有问必答小助手，你的问题已经有小伙伴为您解答了问题，您看下是否解决了您的问题，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务，为了后续更快速的帮您解决问题，现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中，希望能得到您的支持与协助！
速戳参与调研>>>https://t.csdnimg.cn/Kf0y
C和C++完整教程：https://blog.csdn.net/it_xiangqiang/category_10581430.html