N皇后问题

N皇后问题 const int N = 15; class Solution { public: int ans = 0; int d1[N][N]; bool check(int x,int y,int n) { for (int i = 0;i < x;i

算法 

动态规划入门刷题

动态规划入门刷题 题目一 int min(int a,int b) { if (a < b) return a; return b; } int minCostClimbingStairs(int* cost, int costSize) { int f[1010];

算法 

DP之背包问题

DP之背包问题 题目一 方法一 #include <bits/stdc++.h> using namespace std; const int N = 1e3+10; int n,m; int v[N],w[N]; int f[N][N]; int main () { cin >> n

算法 

动态规划入门

动态规划入门 题目一 #include <bits/stdc++.h> using namespace std; const int N = 1e5+10; int n,T; int res[N]; int home[N]; int main () { cin >> T; wh

算法 

二分查找与二分答案

二分查找与二分答案 题目一 #include <bits/stdc++.h> using namespace std; int n,m; int a[1000010]; bool check(int x,int num) { if (x < num) return true;

算法 

BFS习题课(上)

BFS习题课(上) 题目一 #include <bits/stdc++.h> using namespace std; typedef pair<int,int> PII; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; const int N = 1

算法 

BFS 广度优先搜索

BFS 广度优先搜索 #include <bits/stdc++.h> using namespace std; int g[110][110]; int n,m; int dx[] = {1,0,-1,0}; int dy[] = {0,1,0,-1}; int dist[110][110];

算法 

DFS习题(二)

DFS习题(二) 题目一 #include <bits/stdc++.h> using namespace std; int w,h; const int N = 25; char a[25][25]; int st[N][N]; int max = 0; int u[4] = {1,0,-1,

算法 

DFS习题(一)

DFS习题(一) 题目一 #include <bits/stdc++.h> using namespace std; int n; int a[15]; //int b[15]; int sum = 0; int b[10000][11]; void xx(int x) { for (

算法 

递推与递归+DFS

递推与递归+DFS 题目一 1.从1~n 这n个整数中随机选取任意多个,输出所有可能的选择方案 顺序:从1~n依次考虑每个数选 / 不选 #include <bits/stdc++.h> using namespace std; int n; int st[20]; void dfs(int x)

算法