记忆化搜索
文章平均质量分 94
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 22. 括号生成【字符串,回溯;动态规划】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-24 01:35:58 · 224 阅读 · 0 评论 -
LeetCode 2172. 数组的最大与和【状压DP,记忆化搜索;最小费用最大流】2392
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-22 03:11:25 · 294 阅读 · 0 评论 -
LeetCode 1879. 两个数组最小的异或值之和【记忆化搜索,状压DP,位运算】2145
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-10-22 01:25:53 · 229 阅读 · 0 评论 -
LeetCode 1595. 连通两组点的最小成本【记忆化搜索,状压DP】2537
根据上面的讨论,定义dfsijdfsij表示第一组的01⋯i01⋯i和第二组的01⋯m−101⋯m−1相连,且第二组的集合jjj中元素未被连接时,最小成本是多少。枚举第一组的点iii和第二组的01⋯m−101⋯m−1其中一个点相连,取最小值,即dfsijmink0m−1dfsi−1j∖kcostikdfsijk0minm−1dfsi−1j∖。原创 2023-10-20 00:45:19 · 159 阅读 · 0 评论 -
LeetCode 2707. Extra Characters in a String【动态规划,记忆化搜索,Trie】1735
给你一个下标从 0 开始的字符串 和一个单词字典 。你需要将 分割成若干个 互不重叠 的子字符串,每个子字符串都在 中出现过。 中可能会有一些 额外的字符 不在任何子字符串中。请你采取最优策略分割 ,使剩下的字符 最少 。示例 1:示例 2:提示:我们有一个字符串 sss 和一个 dictionarydictionarydictionary 。目标是将 sss 分解为一个或多个不重叠的子字符串,每个子字符串都出现在 dictionarydictionarydictionary 中,并最大限度地原创 2023-09-05 15:36:08 · 308 阅读 · 0 评论 -
LeetCode 2811. Check if it is Possible to Split Array【脑筋急转弯;前缀和+动态规划或记忆化DFS】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-08-12 17:21:13 · 315 阅读 · 0 评论 -
LeetCode 2050. Parallel Courses III【记忆化搜索,动态规划,拓扑排序】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-07-29 11:32:44 · 251 阅读 · 0 评论 -
LeetCode 1376. Time Needed to Inform All Employees【自顶向下,自底向上(记忆化搜索+空间优化+迭代)】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-05-02 14:41:06 · 892 阅读 · 0 评论 -
LeetCode 1048. Longest String Chain【记忆化搜索,动态规划,哈希表,字符串】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-29 00:15:02 · 984 阅读 · 0 评论 -
LeetCode 1000. Minimum Cost to Merge Stones【记忆化搜索,动态规划,数组】困难
There are piles of arranged in a row. The pile has stones.A move consists of merging exactly consecutive piles into one pile, and the cost of this move is equal to the total number of stones in these piles.Return the minimum cost to merge all piles o原创 2023-04-22 17:26:03 · 486 阅读 · 0 评论 -
LeetCode 312. Burst Balloons【区间DP】困难
对于全开区间。原创 2023-04-21 18:35:54 · 515 阅读 · 0 评论 -
LeetCode 2369. Check if There is a Valid Partition For The Array【记忆化搜索,动态规划】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-20 19:34:06 · 433 阅读 · 0 评论 -
LeetCode 1105. Filling Bookcase Shelves【记忆化搜索,动态规划】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-20 12:57:30 · 175 阅读 · 0 评论 -
LeetCode 1416. Restore The Array【记忆化搜索,动态规划】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-20 12:23:41 · 245 阅读 · 0 评论 -
LeetCode 1043. Partition Array for Maximum Sum【记忆化搜索,动态规划】中等
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-20 10:16:07 · 465 阅读 · 0 评论 -
LeetCode 1140. Stone Game II【博弈论,记忆化搜索,动态规划】
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-03-01 03:03:48 · 141 阅读 · 0 评论 -
LeetCode C++ 329. Longest Increasing Path in a Matrix【Memoization/Dynamic Programming】困难
Given an integer matrix, find the length of the longest increasing path.From each cell, you can either move to four directions: left, right, up or down. You may NOT move diagonally or move outside of the boundary (i.e. wrap-around is not allowed).Example原创 2020-10-28 17:04:38 · 169 阅读 · 0 评论