算法
蓝桥杯、数据结构以及学习的算法
小岛上的盛夏
这个作者很懒,什么都没留下…
展开
-
最长公共子串【动态规划】
最长公共子串(LCS)参考博客:史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?直接举个例子吧:“bab"和"caba”(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a bc 0 0 0a 0 1 0b 1 0 1a 0 1 0我们原创 2021-04-04 09:22:33 · 200 阅读 · 0 评论 -
背包问题(DFS)
有n件物品,每件物品的重量为w[i],价值为c[i]。现在需要选出若干件物品放入一个容量为V的背包中,使得在选入背包的物品重量和不超过容量V的前提下,让背包中物品的价值之和最大,求最大价值。(1<=n<=20)#include<bits/stdc++.h>using namespace std;const int maxn = 30;int n,v,maxValue=0;int w[maxn],c[maxn];int ans=0;void DFS(int ind.原创 2021-03-28 21:05:57 · 238 阅读 · 0 评论 -
求100以内素数C++
1不是素数,素书即是质数。 质数的定义:一个大于1的自然数,除了1和它本身外没有其他的约数。方法一:使用变量flag判断是否为偶数;%i==0,flag=1,结束;记得把flag再赋值为0,否则下面的数进行判断时,flag一直都是1(若前面的有flag为1时)。#include<bits/stdc++.h>using namespace std;int main(){ int flag=0; int n=0; for(int i = 2; i <.原创 2021-03-21 14:37:40 · 1827 阅读 · 0 评论 -
广度优先算法和深度优先算法
参考简书(C语言):https://www.jianshu.com/p/70952b51f0c8参考博客(JAVA):https://blog.csdn.net/rr123rrr/article/details/77971771转载 2021-03-10 20:19:52 · 141 阅读 · 0 评论 -
C++常用函数
参考博客:https://blog.csdn.net/candyliuxj/article/details/6313191转载 2021-02-03 23:21:20 · 88 阅读 · 0 评论 -
贪心算法---求解最优化问题
求解最优化问题原创 2021-02-02 20:34:05 · 477 阅读 · 0 评论