dfs
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
1106 Lowest Price in Supply Chain (25分)(简单dfs)
就是个简单的dfs 最开始看错了题目,以为输出最低价格和对应的层数。。只过了两个用例,服了。 #include <iostream> #include <cstring> #include <cstdio> #include <vector> #include <cmath> #define MAX 101000 using names...原创 2020-04-28 18:32:39 · 124 阅读 · 0 评论 -
leetcode每日一题-46.全排列(库函数&dfs回溯)
简单题 可以直接用next_permutation()库函数,也可以使用dfs回溯找到所有结果。 方法一 库函数 class Solution { public: vector<vector<int>> permute(vector<int>& nums) { vector<vector<int> > a...原创 2020-04-25 11:24:54 · 125 阅读 · 0 评论 -
AOJ 0033 Ball 深度搜索水题
题目链接 #include <bits/stdc++.h> using namespace std; int N; int ar[10]; bool dfs(int i,int L,int R) { if(i==10) return true; if(ar[i]<L&&ar[i]<R) return false...原创 2019-01-08 16:49:16 · 182 阅读 · 0 评论