1068 Find More Coins （DFS+剪枝）

题目分析：

题目大意为找出一个硬币序列，使得总和正好达到要求，并使这个序列最小。
最简单的思路就是从小到大DFS这样得到的第一个正确序列就是最小序列。注意到如果使用的硬币已经大于剩余的价值，DFS可以提前退出。

#include<bits/stdc++.h>
#define N 10001
using namespace std;
int cnt[N];//所有coins
/**
cur 当前硬币；
left 剩余价值；
若cur大于left就已经不用继续DFS了（剪枝策略）
*/
bool DFS(int cur,int left,vector<int> &result){
   
    //cout<<"cur: "<<cur<<"left: "<<left<<endl;
    if(cur>left) return false;
    else{
   
        for