无所不能的丁丁欧巴

硬币找零问题是动态规划的一个经典问题，其中最少硬币找零是一个变种，本篇将参照上一篇01背包问题的解题思路，来详细讲解一下最少硬币找零问题。如果你需要查看上一篇，可以点击下面链接： 下面让我们开始吧。 给定4种面额的硬币1分，2分，5分，6分，如果要找11分的零钱，怎么做才能使得…