掘金的小伙伴们，大家好，我是沉默王二。最近我在狂补计算机基础知识，感觉有点上瘾！以前觉得很枯燥的知识，现在竟然有点香！不知道为什么。 我算是科班出身，大学的专业就是计算机网络，不过老实说，在实际的开发中，大学的很多课程，要么“用处”不大，要么可以换个方式，更高效的学习。 其中的…

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