最少硬币问题

问题描述：设有n种不同面值的硬币，各硬币的值存放于数组T[1:n]中。现在要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存放在Coins[1:n]中。对任意钱数0<=m<=20001，设计一个用最少的硬币找钱的方法。

结果输出：如果找到，就将硬币的个数输出；如果没有找到，就输出-1。

程序代码如下：

#include<stdio.h>
#define n 3
void main()
{
 int t[n]={1,2,5},coins[n]={3,3,3};
 int k=0,s=0,m;
 printf("请输入要找到币值：/n");
 scanf("%d",&m);
 for(int j=n-1;j>=0;j--)
 {
  while(m>=t[j] && k<coins[j])
  {
   m=m-t[j];
   k++;
  }
  s=s+k;
  k=0;
 }
 if(m>0)
  printf("-1");
 else
  printf("%d",s);
}

      注：上面的代码是一个简单可行的程序，针对于代码中的数组t[n]，该程序是可行的，但是如果换一组数据，上面的代码就可能不能输出正确的结果。若要使代码有更强的功能，就需要用到动态规划的相关知识。当然谁有更好的解法，欢迎和我交流沟通！