记忆化搜索

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

题号	标题	题解	标签
70	爬楼梯open in new window	[✓]	`记忆化搜索` `数学` `动态规划`
139	单词拆分open in new window	[✓]	`字典树` `记忆化搜索` `数组` `3+`
140	单词拆分 IIopen in new window		`字典树` `记忆化搜索` `数组` `4+`
241	为运算表达式设计优先级open in new window		`递归` `记忆化搜索` `数学` `2+`
294	翻转游戏 II 🔒open in new window		`记忆化搜索` `数学` `动态规划` `2+`
329	矩阵中的最长递增路径open in new window		`深度优先搜索` `广度优先搜索` `图` `5+`
397	整数替换open in new window		`贪心` `位运算` `记忆化搜索` `1+`
464	我能赢吗open in new window		`位运算` `记忆化搜索` `数学` `3+`
488	祖玛游戏open in new window		`栈` `广度优先搜索` `记忆化搜索` `2+`
509	斐波那契数open in new window	[✓]	`递归` `记忆化搜索` `数学` `1+`
546	移除盒子open in new window		`记忆化搜索` `数组` `动态规划`
638	大礼包open in new window		`位运算` `记忆化搜索` `数组` `3+`
698	划分为k个相等的子集open in new window		`位运算` `记忆化搜索` `数组` `3+`
894	所有可能的真二叉树open in new window		`树` `递归` `记忆化搜索` `2+`
913	猫和老鼠open in new window		`图` `拓扑排序` `记忆化搜索` `3+`
964	表示数字的最少运算符open in new window		`记忆化搜索` `数学` `动态规划`
1137	第 N 个泰波那契数open in new window	[✓]	`记忆化搜索` `数学` `动态规划`
1387	将整数按权重排序open in new window		`记忆化搜索` `动态规划` `排序`
1444	切披萨的方案数open in new window		`记忆化搜索` `数组` `动态规划` `1+`
1553	吃掉 N 个橘子的最少天数open in new window		`记忆化搜索` `动态规划`
1569	将子数组重新排序得到同一个二叉搜索树的方案数open in new window		`树` `并查集` `二叉搜索树` `7+`
1575	统计所有可行路径open in new window		`记忆化搜索` `数组` `动态规划`
1611	使整数变为 0 的最少操作次数open in new window		`位运算` `记忆化搜索` `动态规划`
1659	最大化网格幸福感open in new window		`位运算` `记忆化搜索` `动态规划` `1+`
1728	猫和老鼠 IIopen in new window		`图` `拓扑排序` `记忆化搜索` `5+`
1815	得到新鲜甜甜圈的最多组数open in new window		`位运算` `记忆化搜索` `数组` `2+`
1857	有向图中最大颜色值open in new window		`图` `拓扑排序` `记忆化搜索` `3+`
1900	最佳运动员的比拼回合open in new window		`记忆化搜索` `动态规划`
2019	解出数学表达式的学生分数open in new window		`栈` `记忆化搜索` `数组` `3+`
2311	小于等于 K 的最长二进制子序列open in new window		`贪心` `记忆化搜索` `字符串` `1+`
2312	卖木头块open in new window		`记忆化搜索` `数组` `动态规划`
2318	不同骰子序列的数目open in new window		`记忆化搜索` `动态规划`
2328	网格图中递增路径的数目open in new window		`深度优先搜索` `广度优先搜索` `图` `5+`
2713	矩阵中严格递增的单元格数open in new window		`记忆化搜索` `数组` `哈希表` `5+`
2876	有向图访问计数open in new window		`图` `记忆化搜索` `动态规划`
2998	使 X 和 Y 相等的最少操作次数open in new window		`广度优先搜索` `记忆化搜索` `动态规划`
3040	相同分数的最大操作数目 IIopen in new window		`记忆化搜索` `数组` `动态规划`
3154	到达第 K 级台阶的方案数open in new window		`位运算` `记忆化搜索` `数学` `2+`
LCP 20	快速公交open in new window		`记忆化搜索` `数组` `动态规划`
LCP 45	自行车炫技赛场open in new window		`深度优先搜索` `广度优先搜索` `记忆化搜索` `3+`
LCP 63	弹珠游戏open in new window		`深度优先搜索` `广度优先搜索` `图` `5+`
剑指 Offer 10	斐波那契数列open in new window	[✓]	`记忆化搜索` `数学` `动态规划`
剑指 Offer 10-II	青蛙跳台阶问题open in new window	[✓]	`记忆化搜索` `数学` `动态规划`
剑指 Offer II 112	最长递增路径open in new window		`深度优先搜索` `广度优先搜索` `图` `5+`
面试题 08.01	三步问题open in new window		`记忆化搜索` `数学` `动态规划`
面试题 08.14	布尔运算open in new window		`记忆化搜索` `字符串` `动态规划`

记忆化搜索

# 记忆化搜索

记忆化搜索