「算法TOP101」区间dp真的要花点时间理解

看了许多题解，感觉 dp 更新的 循环 逻辑真的不太容易能想出来   于是我尝试使用了「最长回文子串」的循环遍历思路（本质都是从小区间更新到大区间）   结果是可以通过的   剩余的 dp 更新逻辑部分是一样的：    如果左右端点相同，那么 dp[i][j] = min(dp[i][j-1], dp[i+1][j]) 即覆盖在最底下的颜色（第一笔）可以一笔连上   如果左右端点不同，则覆盖在最底下的颜色需要多画一笔——两笔连上    代码如下：  #include <iostream> #include <cstring> #include <vector&gt...

一、核心问题：最大连续子数组和我们需要找到 和最大 的连续子数组，无论它是 「普通的」 还是 「跨首尾的」举个例子：数组 [8，-1，3，7] 是环形的。普通子数组的最大和是 8 + (-1) + 3 + 7 = 17；跨首尾的子数组 [3, 7, 8] 的和是 3 + 7 + 8 = 18，这才是更大的结果。而 18 =  17 - (-1) 即 总和 - 最小子数组和二、为什么 「总和 - 最小子数组和」能求环形情况？跨首尾的子数组，本质是 「去掉了中间一段连续的子数组」比如数组 [8, -1, 3, 7]，跨首尾的子数组 [3,7,8] 其实是去掉了中间的 [-1]。此时：环形子数组的和...

2025年4月14日 发感谢信了，这次主要是去探探路，熟悉一下面试的流程，其他公司投了简历都石沉大海。----------2025年3月30日 笔试 限时 2h单选题+不定项+算法题三道，选择题主要考察计算机基础知识，做完选择题剩半小时做算法题，做出来了两道，基本都是和线性规划相关。----------2025年4月11日 一面 1h首先是自我介绍然后是简历中项目相关的问题：技术选型怎么选的？项目中的硬编码内容怎么处理？性能问题的解决方案（有些不会直接问，而是给出一个特定的需求场景，引导你说出你的解决办法）专业知识：进程与线程的区别？TCP 和 UDP 之间的区别？HTTP 的缓存机制（exp...

「算法TOP101」独立思考完成了AB86字符串的编辑距离，对新手来说真的是莫大的鼓励和进步

「算法TOP101」拓扑排序：找到入度为0的节点进行BFS；最小生成树：排序+并查集；单源最短路径通过遍历迭代，更新最短路径，细节手搓

「算法TOP101」复习了栈。。。用栈解决表达式求值问题真的是又臭又长，比较好的方式是根据 BNF 定义利用递归进行求解。

「算法TOP101」复习了一些简单的排序算法：快排、归排；前缀和还挺简单的；二维差分创建差分mask的思路很不错。今天刷了六道，明天再接再厉！！

「算法TOP101」 学习了买卖股票系列的动态规划思路：状态转换。 独立完成递归小节。 正在慢慢进步呢。。。

A 移动到 B 即走一步，A 移动到 C 即走两步。因为递归会超时，所以我们可以照搬递归的思路但是使用「动态规划」的方法：维护 i 个金片移动到 B 或 C 的数组 dp_B 和 dp_C假设现在有 i 个金片，对于 A 移动到 B，要经历以下几个步骤：将 i-1 个金片从 A 移动到 C（dp_C[i-1] 步）将最后的金片从 A 移动到 B（dp_B[1] 步）将 i-1 个金片从 C 移动到 B（B->A->C 等价于 dp_C[i-1] 步）所以 dp_B[i] = dp_C[i-1] + dp_B[1] + dp_C[i-1]而对于 A 移动到 C，需要经历下面几个步骤：...