DFS深度优先搜索解题 这题大多数人应该都是用的dp，我采用了dfs来解题，提供一种思路。 #include<iostream> using namespace std; const int maxN = 20; int v[maxN];//邮票价值 int m;//总值 int n;//邮票数量 int minK;//最小数量 //index为当前搜索的邮票编号，sum为当前搜索的价值和，k为当前搜索结果的邮票数量 void dfs(int index, int sum, int k) { //搜索成功 if (sum == m) { if (...