![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
小涵zoe
这个作者很懒,什么都没留下…
展开
-
线性DFS理解
线性DFS理解 线性dfs的理解: 1,例子 输入一个n,输出以n开始的所有严格递减序列的个数,例如:当n=3时,以n开始的严格递减序列有:(3,2),(3,1),(3,2,1)。 样例: input: 3 output: 3 怎么样求解这个问题,想必大家已经有了自己的解题思路,但是小编现在这里讲一下小编的做法: 小编喜欢dfs暴搜,所以小编的第一想法就想到dfs。 解题代码 #include <iostream> using namespace std; int n; int cnt=0;原创 2022-03-28 15:53:01 · 1512 阅读 · 0 评论 -
迷宫求解DFS版和BFS版
迷宫求解DFS版和BFS版原创 2022-03-27 21:48:56 · 132 阅读 · 0 评论 -
质数质数质数
埃式线性筛+分解质因数原创 2022-03-25 15:22:08 · 94 阅读 · 0 评论 -
整数拼接(DP)
1,整数拼接(DP) 2,怎么样理解这道题呢? 传统思想,暴力循环实现问题求解。 尝试1: 例如:当n=5时,数据模拟;怎么样求出方案数呢? 我们完全这样理解: 1 1 1 1 1 现在我们需要使用1个隔板来分割数,2个隔板来分割数,3个隔板来分割数,4个隔板来分割数,最后求出各分隔下的方案数。 显然这种方式不现实。 尝试2: 是不是可以使用DP算法来解决这个问题呢? 直接上DP; 最后求解问题变成问第i件物品装多少件? 看起来这个题似乎在那个地方见过,没错就是完全背包问题,我们可以理解: 在这里有n件原创 2022-03-19 22:09:27 · 498 阅读 · 2 评论 -
区间dp模板到解题
区间模板 for(int len=1;len<=n;len++)//区间宽度遍历 for(int i=1;i+len-1<=n;i++)//区间右端点i { int j=i+len-1;//区间左端点 if(len==1) { f[i][j]==0; continue; } //区间分隔将区间分成(i,k)(k+1,j)两部分 for(int k=i;k<j;k++) { //依照题目完善 } } 模板原创 2022-03-19 20:42:17 · 171 阅读 · 0 评论 -
四平方和分巧克力
原创 2022-01-24 23:24:40 · 231 阅读 · 0 评论