qq_42341521的博客

线性DFS理解线性dfs的理解:1，例子输入一个n,输出以n开始的所有严格递减序列的个数，例如：当n=3时，以n开始的严格递减序列有：(3,2),(3,1),(3,2,1)。样例：input:3output:3怎么样求解这个问题，想必大家已经有了自己的解题思路，但是小编现在这里讲一下小编的做法：小编喜欢dfs暴搜，所以小编的第一想法就想到dfs。解题代码#include <iostream>using namespace std;int n;int cnt=0;

迷宫求解DFS版和BFS版

埃式线性筛+分解质因数

1，整数拼接(DP)2，怎么样理解这道题呢？传统思想，暴力循环实现问题求解。尝试1：例如：当n=5时，数据模拟；怎么样求出方案数呢？我们完全这样理解：1 1 1 1 1 现在我们需要使用1个隔板来分割数，2个隔板来分割数，3个隔板来分割数，4个隔板来分割数，最后求出各分隔下的方案数。显然这种方式不现实。尝试2：是不是可以使用DP算法来解决这个问题呢？直接上DP;最后求解问题变成问第i件物品装多少件？看起来这个题似乎在那个地方见过，没错就是完全背包问题，我们可以理解：在这里有n件

区间模板 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++) { //依照题目完善 } }模板