记忆化搜索
记录
algsup
这个作者很懒,什么都没留下…
展开
-
[记忆化dfs]leetcode2400:恰好移动 k 步到达某一位置的方法数目(medium)
思路:记忆化 dfs。原创 2022-09-17 14:05:06 · 332 阅读 · 0 评论 -
[记忆化dfs]leetcode1575:统计所有可行路径(hard)
思路:记忆化 dfs。原创 2022-09-16 08:52:46 · 326 阅读 · 0 评论 -
[贪心+记忆化dfs]leetcode1553:吃掉 N 个橘子的最少天数(hard)
思路:贪心 + 记忆化 dfs。原创 2022-09-15 11:29:45 · 268 阅读 · 0 评论 -
[记忆化 dfs]leetcode464:我能赢吗(medium)
思路:记忆化 dfs。原创 2022-09-15 09:44:52 · 216 阅读 · 0 评论 -
[记忆化dfs][排序]leetcode1387:将整数按权重排序(medium)
思路:记忆化 dfs + 排序。原创 2022-09-14 07:58:47 · 257 阅读 · 0 评论 -
[记忆化dfs]leetcode894:所有可能的真二叉树(medium)
思路:记忆化 dfs。原创 2022-09-13 21:37:16 · 165 阅读 · 0 评论 -
[记忆化dfs]leetcode638:大礼包(medium)
难点在于如何设计状态:将购物清单 needs 看作是一个状态,然后遍历礼品列表,每选择一个满足条件的礼品 i,将购物清单 needs 进行更新,即除去礼品 i 中所有物品之后的新购物清单 nxt_needs 作为新状态,然后继续使用 dfs 来计算这个新状态 nxt_needs 的最低价格。思路:记忆化 dfs。原创 2022-09-13 20:06:48 · 229 阅读 · 0 评论 -
[dp][记忆化dfs]leetcode2328:网格图中递增路径的数目(hard)
题目:题解:代码如下:原创 2022-07-05 15:34:29 · 152 阅读 · 0 评论 -
[dp][记忆化dfs]leetcode329:矩阵中的最长递增路径(hard)
题目:题解:代码如下:原创 2022-07-05 15:28:40 · 124 阅读 · 0 评论