DFS
啦啦啦CS苦博士
一名活泼开朗的PhD Student
展开
-
HDU-OJ 杭电1010
#include #include #include #include using namespace std; char a[9][9]; int table[51][51]; int visited[50]; int T; int final = 0; int n, m; int minPath; int xStart, yStart; int xEnd, yEnd; void原创 2018-01-31 00:54:29 · 422 阅读 · 0 评论 -
若干数求和判断是否为K
题目描述:有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。//DFS递归剪枝求法 #include "bits/stdc++.h" using namespace std; int a[21]; int fsum; int n; vector<int> fdepth; v原创 2018-03-02 11:20:20 · 387 阅读 · 0 评论