- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 贪心算法详解及其示例
尽管贪心算法在某些情况下可能无法得到最优解，但在满足贪心选择性质和最优子结构的条件下，贪心算法能够提供快速而有效的解决方案。贪心算法（Greedy Algorithm）是一类在每一步选择中都采取当前最优选择的算法。贪心算法的核心思想是通过一系列的贪心选择达到问题的整体最优解。活动选择问题是典型的贪心算法问题。假设有一个活动集合，每个活动都有一个开始时间和结束时间，要求从这些活动中选择尽可能多的互不重叠的活动。按照活动的结束时间从早到晚进行排序，每次选择结束时间最早且与已选择的活动不重叠的活动。
2024-07-24 09:26:54
491
原创 二叉树算法详解
二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树在计算机科学中具有广泛的应用，如表达式解析、优先级队列和排序等。二叉树是一种特殊的树状结构，其中每个节点最多有两个子节点。这两个子节点被称为左子节点和右子节点。二叉搜索树是一种特殊的二叉树，满足左子树节点值小于根节点值，右子树节点值大于根节点值。
2024-07-23 15:19:39
652
1
空空如也
CSND的下载积分如何快速获取？！
2024-07-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人