MEMESOREREMEREDODOLA

分类

面经(3) 题解(6)

/ 注册

全部文章（共6篇）

【0-1背包】最小邮票数

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

0-1背包背包问题动态规划

2020-06-11

0 854

【DFS】八皇后

/* DFS * 行从0到7逐层增加，不会存在重复放到同一行的情况 * 列需要用bool col[8]记录某行是否已经放置 * 对角线则需要用一个bool matrix[8][8](代码里用到矩阵名是dj...

DFS 八皇后

2020-05-16

18 974

【BFS】玛雅人的密码

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

广度优先遍历 BFS

2020-05-06

0 782

【大整数】a+b(考虑正负数)

/* 大精度整数加减法 */ #include <cstdio> #include <iostream> #include <algorithm> using namespace std; s...

大整数

2020-05-05

0 894

【递归+dp】杨辉三角

/* 杨辉三角：https://www.cnblogs.com/kevin-lee123/p/7096090.html */ /* 此类问题采用递归+dp，可以减少子问题重复计算的次数 */ #include <cstdio> #incl...

递归 dp 杨辉三角

2020-05-05

0 737

【Prime Number】两种方式

/* 方法一：枚举（不需要重复求子问题，稍有优化） #include <cstdio> #include <iostream> #include <vector> #include <algorithm>...

质数素数

2020-04-30

1 1088