数据结构
相关数据结构的题目
小岛上的盛夏
这个作者很懒,什么都没留下…
展开
-
最长公共子串【动态规划】
最长公共子串(LCS) 参考博客:史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路 找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。其实这又是一个序贯决策问题,可以用动态规划来求解。我们采用一个二维矩阵来记录中间的结果。这个二维矩阵怎么构造呢?直接举个例子吧:“bab"和"caba”(当然我们现在一眼就可以看出来最长公共子串是"ba"或"ab") b a b c 0 0 0 a 0 1 0 b 1 0 1 a 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 评论 -
广度优先算法和深度优先算法
参考简书(C语言):https://www.jianshu.com/p/70952b51f0c8 参考博客(JAVA):https://blog.csdn.net/rr123rrr/article/details/77971771转载 2021-03-10 20:19:52 · 141 阅读 · 0 评论