Tue, 10 Mar 2026 05:53:02 +0800 Tue, 10 Mar 2026 05:53:02 +0800 https://www.zhoulujun.cn https://www.zhoulujun.cn https://www.zhoulujun.cn https://www.zhoulujun.cn https://www.zhoulujun.cn 60 https://www.zhoulujun.cn Tue, 10 Mar 2026 05:53:02 +0800
高楼扔鸡蛋1884 鸡蛋掉落-两枚鸡蛋 https: leetcode cn problems egg-drop-with-2-eggs-and-n-floors description 887 鸡蛋掉落 htt ]]> 2024-07-30 19:57:28 https://www.zhoulujun.cn
如果把 子集问题、组合问题、分割问题都抽象为一棵树的话，那么组合问题和分割问题都是收集树的叶子节点，而子集问题是找树的所有节点！其 ]]> 2024-07-10 22:48:41 https://www.zhoulujun.cn
回溯法也可以叫做回溯搜索法，它是一种搜索的方。回溯是递归的副产品，只要有递归就会有回溯。想让回溯法高效一些，可以加一些剪枝的操作]]> 2022-08-25 20:40:00 https://www.zhoulujun.cn 2024-07-08 12:01:21 https://www.zhoulujun.cn 2024-07-06 21:33:33 https://www.zhoulujun.cn
岛屿算法涉及 深度优先搜索（DFS）、广度优先搜索（BFS）、并查集（UF），一般岛屿算法题会设计请数量与求面积。]]> 2024-06-27 10:29:26 https://www.zhoulujun.cn 2024-06-25 17:26:57 https://www.zhoulujun.cn
螺旋矩阵 不涉及到什么算法，就是模拟过程，但却十分考察对代码的掌控能力。个人推荐思路就是定义四个边界（左右、上下类似对撞双指针）。当然也可以直接计算所跑圈数，跑圈过程中去思考边界问题]]> 2024-06-25 12:04:20 https://www.zhoulujun.cn 2024-06-23 18:05:53 https://www.zhoulujun.cn
不同路径两题的考察点主要有以下几点：动态规划的思想和方法、状态定义和递推公式、边界条件的处理]]> 2024-06-23 17:57:11 https://www.zhoulujun.cn
​ 动态规划是一种求最优化递推问题，动态规划中涉及到决策过程； 所以动态规划是递推问题的子问题；]]> 2024-06-23 17:56:09 https://www.zhoulujun.cn 2024-06-23 17:54:40 https://www.zhoulujun.cn
股票系列问题已经属于动态规划问题中较困难的了买卖股票问题合集买卖股票的最佳时机（121 Best Time to Buy and Sell Stock）：只 ]]> 2024-06-21 11:37:30 https://www.zhoulujun.cn
区间动态规划]]> 2024-06-14 11:00:25 https://www.zhoulujun.cn
本篇更偏向于竞赛题，但是现在面试越来越卷，有时间也还是啃一下。有依赖的背包问题，这种背包问题的物品间存在某种“依赖”的关系。树形背包感觉应用场景很少]]> 2024-06-12 11:53:49 https://www.zhoulujun.cn
背包相关问题宣讲一些典型案例]]> 2024-06-12 19:12:03 https://www.zhoulujun.cn
几乎所有的「背包问题」都是基于「01 背包」演变而来！完全背包、多重背包、分组背包都可以由0-1背包去推导，本文讲解这三种的背包的解法。]]> 2024-06-12 12:17:12 https://www.zhoulujun.cn
背包问题是动态规划里的非常重要的一部分，是线性 DP 问题中一类经典而又特殊的模型。在看编程随想的的基础上，加上个人的的理解，作为笔记使用。]]> 2024-06-09 10:39:36 https://www.zhoulujun.cn
金字塔,多维线性动态规划]]> 2024-06-03 22:08:37 https://www.zhoulujun.cn
​ 动态规划是一种求最优化递推问题，动态规划中涉及到决策过程； 所以动态规划是递推问题的子问题；]]> 2024-06-01 16:53:33 https://www.zhoulujun.cn