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 D
原创
2021-01-18 20:54:30 ·
109 阅读 ·
0 评论