https://moyutianzun.com/tags/%E5%9F%BA%E7%A1%80%E7%AF%87/Recent content in 基础篇 on moyutianzun 的博客Hugozh-cnmoyutianzunMon, 29 Dec 2025 09:36:52 +0800https://moyutianzun.com/blog/suan-fa------ji-chu-pian-dp/Mon, 29 Dec 2025 09:36:52 +0800https://moyutianzun.com/blog/suan-fa------ji-chu-pian-dp/<p style="">题单来自于：<a href="https://ac.nowcoder.com/discuss/828697?type=101&amp;order=0&amp;pos=2&amp;page=1&amp;channel=-1&amp;source_id=1" target="_self" rel="">【算法进阶题单】动态规划、数据结构、图论、数学、字符串、计算几何、博弈</a></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><h1 style="" id="%E7%8A%B6%E6%80%81%E6%9C%BAdp">状态机DP</h1><p style=""></p><h2 style="" id="%E6%97%B6%E9%97%B4%E5%BA%8F%E5%88%97">时间序列</h2><figure style="align-items: center; display: flex; flex-direction: column" data-content-type="image"><img src="https://moyublog-picture.oss-cn-guangzhou.aliyuncs.com/images/20260429163652697.png" width="1020px"></figure><p style="">max和mini的</p><p style=""><a href="https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/" class="no-underline hover:text-blue-s dark:hover:text-dark-blue-s truncate cursor-text whitespace-normal hover:!text-[inherit]"><strong>121. 买卖股票的最佳时机</strong></a></p><p style=""><a href="https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/" class="no-underline hover:text-blue-s dark:hover:text-dark-blue-s truncate cursor-text whitespace-normal hover:!text-[inherit]"><strong>122. 买卖股票的最佳时机 II</strong></a><strong>（有神中神dp）</strong></p><p style=""></p><p style="">PD就要看<a href="https://www.bilibili.com/video/BV1ho4y1W7QK" target="_self" rel=""><strong>买卖股票的最佳时机【基础算法精讲 21】</strong></a></p><p style=""></p><p style=""></p><p style="">既然有次数限制，就要在遍历的过程中记录次数</p><p style=""></p><p style=""></p><p style=""></p><p style=""></p>https://moyutianzun.com/blog/suan-fa------ji-chu-pian-di-gui-di-tui-shu-tu-gao-jing-du-er-fen-he-dp/Sat, 08 Nov 2025 17:12:49 +0800https://moyutianzun.com/blog/suan-fa------ji-chu-pian-di-gui-di-tui-shu-tu-gao-jing-du-er-fen-he-dp/<h1 style="" id="%E9%80%92%E5%BD%92%E9%80%92%E6%8E%A8">递归递推</h1><p style=""><strong>时间复杂度</strong>：看for的n，取最大</p><p style=""><strong>空间复杂度</strong>：看实际运行的时候用到了多少内存。</p><blockquote><p style="">在递归算法中，每次递推都需要一个栈空间来保存调用记彔，因此在计算空间复杂度时需要计算递归栈的辅助空间。</p></blockquote><p style=""></p><p style="">对于递推和递归来说，其实是完全不同的两个思路</p><p style="text-align: center"><img src="https://moyublog-picture.oss-cn-guangzhou.aliyuncs.com/images/20251108171102541.png" width="989px" height="528px" style="display: inline-block"></p><ul><li><p style=""><strong><u>递归是“一个实体调用自身”</u></strong> 。这具体表现为一个函数直接或间接调用自身，以解决一个给定问题的更小实例 。递归的本质在于<strong><u>“自我参照”</u></strong>。</p></li><li><p style=""><strong><u>递推</u></strong>在此上下文中被理解为<strong><u>迭代计算过程</u></strong>。迭代的定义是“重复执行一组指令” ，通常通过循环结构（如 for, while 或 do-while）来实现 。递推的本质在于<strong><u>“重复” </u></strong>。</p>https://moyutianzun.com/blog/suan-fa------shu-zu-shuang-zhi-zhen-hua-dong-chuang-kou/Fri, 03 Oct 2025 08:49:53 +0800https://moyutianzun.com/blog/suan-fa------shu-zu-shuang-zhi-zhen-hua-dong-chuang-kou/<p style=""></p><p style=""></p><h1 style="" id="%E5%8F%8C%E5%90%91%E5%AD%90%E5%BA%8F%E5%88%97%E4%B9%9F%E6%98%AF%E5%8F%8C%E6%8C%87%E9%92%88">双向子序列也是双指针</h1><p style=""></p><p style=""><a href="https://leetcode.cn/problems/trapping-rain-water/description/" target="_self" rel="">接雨水</a></p><p style=""><a href="https://leetcode.cn/problems/container-with-most-water/description" target="_self" rel="">接水最多的容器</a></p><p style=""></p><p style=""></p><h2 style="" id="%E5%8F%8C%E6%8C%87%E9%92%88%E7%9A%84%E6%90%9C%E7%B4%A2%E8%8C%83%E5%9B%B4">双指针的搜索范围</h2><p style=""><a href="https://leetcode.cn/problems/3sum/description" target="_self" rel="">三数之和</a></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p><p style=""></p>