- 博客(5)
- 收藏
- 关注
RSS订阅原创 滑动窗口的个人理解
两个数组‘指针’left=0 right=0 sum =arr[0]滑动窗口常用来解决数组字符串的子数组和子串求解问题也是双指针的一种。while(left,right在合理范围之内){则根据差别移动左指针或者右边指针。
2023-06-29 11:44:34
52
原创 2023蓝桥杯B组省赛 接龙序列
对于第i个值来说不可以不找i之前的可以直接与他匹配的因为只有一个并且总共只有10种类型（用G[N]里面存的是以i为结尾的最大值）因此可以直接通过索引去找，优化时间。从1-i （k为迭代变量）如果能拼接上 dp[j]=max{dp[j],dp[k] + 1 };通常将状态定义为dp[i]以arr[i]结尾的最长子序列这样通常是搭建子问题与原问题的桥梁。大致思路：应该属于线性DP，子序列问题，通常是去找最xx的一个最值序列（通常是最长）。序列分为连续或者不连续，连续的有 求连续区间最大和等等，本题为不连续。
2023-05-31 11:40:29
451
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人