![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DFS
SadSummerHoliday
这个作者很懒,什么都没留下…
展开
-
poj 1011 木棒长度
Url:http://poj.org/problem?id=1011搜索的经典题目。有一堆不同长度木棒,问你用这些木棒首尾相接所组成的一系列长度相等的木棒的最短长度。思路就是用DFS搜索,关键在剪枝:1.答案的长度必然可以整除总长度2.每次选取的第一根木棒必须能够组成一根目标长度,如果这根不行,那么后续的也不需要做了,直接换下一个长度就可以了#include<iostream>#include<stdio.h>#include<cstring>原创 2020-06-10 11:35:32 · 177 阅读 · 0 评论 -
leecode78(求子序列)
递归方法#include<iostream>#include<stdio.h>#include<vector>using namespace std;void dfs(int num,vector<vector <int> > &ans,vector<int>vec,vector<int>nu...原创 2020-03-03 19:44:14 · 189 阅读 · 0 评论 -
Sudoku Killer(深搜)(暴力)
Sudoku KillerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3723 Accepted Submission(s): 1170Problem Description自从2006年3月10日至11日的首届数独世界锦标赛以后...原创 2018-07-12 20:26:13 · 341 阅读 · 0 评论 -
Beautiful Now(dfs)(思维)
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)T o...原创 2018-08-07 15:07:55 · 326 阅读 · 0 评论 -
HihoCoder - 1846 dfs
A - ABC HihoCoder - 1846 杂货铺老板一共有N件物品,每件物品具有ABC三种属性中的一种或多种。从杂货铺老板处购得一件物品需要支付相应的代价。 现在你需要计算出如何购买物品,可以使得ABC三种属性都在购买的物品中出现,并且支付的总代价最小。Input第一行包含一个整数N。 以下N行,每行包含一个整数C和一个只包含"ABC"的字符串,代表购得该物品的...原创 2019-02-21 14:39:44 · 700 阅读 · 0 评论