Stack

/* 这类问题感觉叫0-1背包不知道标准不标准  * 但明确dp之后，求解方式和0-1背包基本一致  * dp[i][j]:表示前i张邮票凑成j面额所需要最少的邮票数  * (1) 选第i张  ==> dp[i][j] = dp[i-1][j-w[i]] + 1（选i所以邮票数+1）  * (2) 不选第i张==> dp[i][j] = dp[i-1][j] &nb...

/* DFS  * 行从0到7逐层增加，不会存在重复放到同一行的情况  * 列需要用bool col[8]记录某行是否已经放置  * 对角线则需要用一个bool matrix[8][8](代码里用到矩阵名是djx)，并放到Judge(int x,int y)中判断  * 然后思路就比较简单了，按照DFS对可扩展的状态进行递归  * 每层的可扩展状态满足：  *    （1）列上没有其它棋子 &nb...

//用set<string>来代替inq[]和struct中的index了 //就是一开始想到用set了，没啥别的意义 //用node.index和bool inq[maxN]也完全可以 #include <cstdio> #include <iostream> #include <string> #include <queue> #include <set> using namespace std; struct node{ &n...

/* 大精度整数加减法 */ #include <cstdio> #include <iostream> #include <algorithm> using namespace std; struct BigN{     int d[1000];     int len;     BigN(){    &nb...

/* 杨辉三角：https://www.cnblogs.com/kevin-lee123/p/7096090.html */ /* 此类问题采用递归+dp，可以减少子问题重复计算的次数 */ #include <cstdio> #include <iostream> using namespace std; int dp[1000][1000]; int YH(int m,int n){     if(dp[...

/* 方法一：枚举（不需要重复求子问题，稍有优化） #include <cstdio> #include <iostream> #include <vector> #include <algorithm> using namespace std; vector<int> kList;    //需求列表 vector<int> prime;    //ma...