摘要: 记忆化搜索 = 暴力dfs + 记录答案 记忆化搜索是一种优化技术,结合了暴力深度优先搜索 (dfs) 和记录答案的方式。 在动态规划的学习过程中,我们可以将问题划分为以下阶段:dfs暴力搜索,记忆化搜索,以及最终的递推。 动态规划入门思路: dfs暴力 --> 记忆化搜索 --> 递推 动态规划的 阅读全文
posted @ 2024-02-16 11:57 taixian 阅读(73) 评论(0) 推荐(0)
摘要: 贪心法(Greedy Algorithm)和双指针法(Two Pointer Technique)都是一些常见的算法技巧,但它们解决问题的思路有一些不同。 贪心法(Greedy Algorithm): 贪心法是一种在每一步选择中都采取当前状态下最好或最优的选择,从而希望全局能够得到最优解的算法思想。 阅读全文
posted @ 2024-02-16 11:21 taixian 阅读(165) 评论(0) 推荐(0)