摘要:
记忆化搜索 = 暴力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)

浙公网安备 33010602011771号