硬币组合问题-非递归实现

给定不同面额的硬币和一个总金额，计算出组成该总金额的所需硬币的最小个数。

好久没有刷算法题了，最近被问到这么个问题，有点懵逼，连个动态规划的状态转移方程都写不出来了。实在是惭愧。决定没事的时候，刷一些动态规划的东西。

网上有很多教程，直接写下状态转移方程：

F(N) = Min{ F(N-k), k in coins } + 1, 其中coins是给定不同面额的硬币的集合。

递归实现比较简单，直接根据状态方程写即可。但是递归的时候，栈是有限制的，计算出来的N比较有限。所以最好改成循环实现。
这里用了一种类似广搜的方法(在深入的研究中发现广搜这个方法实在是太笨了，效率很差，请不要学习，完全只需要一个记录表即可)，计算N的值。（懒得写list了，直接用c++的queue）。大致的非优雅代码如下：

#include <stdio.h>
#include <queue>

int coins[] = {
   1, 7, 11};

#define MAX 10000
int ret[MAX] = {
   0};

#define min(a, b)  (a)