【练习题】硬币组合

题目： 如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够指定金额？ 
    
函数：
    /**
     target : 给定的金额；
    coins : 存放了所有硬币面额的vector,这里是{1,3,5}；
    **/
     int getTheLeastCoinNum(int target,vector<int>& coins)；    

这道题一起是用贪心算法做的，今天换成动态规划试试。

     好了，翠花，上代码:

#include<iostream>
#include<vector>
#include<ctime>