|
- 动态规划和贪心算法的区别 - 知乎
其实贪心算法是一种特殊的动态规划，由于其具有贪心选择性质，保证了子问题只会被计算一次，不会被多次计算，因此贪心算法其实是最简单的动态规划。 动态规划需要注意的要点： “问5”法则判断问题是否是动态规划，例如最优解呀，最小或者最大等等；
- 贪心算法，其优缺点是什么？ - 知乎
贪心算法，其优缺点是什么？学习计算机算法时遇到的”贪心“（greedy）是指一种常用的”算法设计策略”，与“分治”（divide-and-conquer）是“对等”的概念。这并不是一个”算法“，只是大家习惯把基于贪心策略设计的算法称为”贪心算法“，其实在不同算法中策略的使用可能有多种不同形式，有
- 「贪心算法」的算法思路是什么，它存在什么缺陷？ - 知乎
「贪心算法」的算法思路是什么，它存在什么缺陷？ 本问题将作为 「知识库」栏目 的一部分，你的创作将有机会被收录在相关话题的百科简介中，同时你也可以将其他符合百科规范的词条内容整理成回答或者文章来投稿… 显示全部 关注者 43
- 推荐几个算法可视化网站 - 知乎
Algorithm Visualizer 是一个可视化代码算法的交互式平台，内含多种算法（回溯、动态规划、贪心等）并进行了可视化动画呈现，让学习算法和数据结构更加直观。 目前支持的算法包括回溯法、动态规划、贪婪算法、排序算法、搜索算法等。 6、bigocheatsheet
- 如何判断什么时候使用贪心算法或者动态规划？ - 知乎
虽然用贪心算法和动态规划两种方法都可以解出Jump Game，但是两种方法在时间复杂度上是有区别的。 贪心方法 时间复杂度为 O (N) 动态规划 方法的时间复杂度为为 O (n2） 练习 下面3道也是既可以用贪心法也可以用动态规划解决的，可以尝试一题两解。 117 · 跳跃
- 动态规划算法与贪心算法的区别是什么？ - 知乎
通过概念我们能知道贪心算法的 2 个关键点： 贪心算法在对问题进行求解时，总是做出当前看来最好的选择。 通过贪心算法所得到的结果不一定是最优的结果，但肯定都是相对接近最优解的结果。 从贪心的概念提炼一下，其实贪心能解决的问题也包含 4 个特点：
- 贪心算法有哪些经典的应用场景？ - 知乎
贪心解决股票问题 买卖股票的最佳时机II 122 买卖股票的最佳时机 II - 力扣（LeetCode） 相关技巧： 首先我们要清楚，我们一天只能持有一支股票，并且我们一天中只有买股票和卖股票的操作。 那么我们需要如何才能获得最大的利润呢？
- 动态规划和贪心的本质区别是什么？ - 知乎
区别： 动态规划是为了寻找全局最优解，贪心算法保证每一步得到局部最优解，最终不一定是全局最优解。 两种算法并没有优劣之较，它们只是解决同一类问题的两种方法，适用于不同场景。根据前面概述以及算法名称不难看出，动态规划更侧重整体统筹规划，适用于一些需要精确的全局最优
|
|
|