摘要：
设有n个活动的集合 M ＝ {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 si 和一个结束时间 fi，且 si ＜ fi。如果选择了活动i，则它在半开时间区间 [si ,fi ) 内占用资 阅读全文
摘要：
贪心是一种算法范例，它一点一点地构建解决方案，总是选择下一个提供最明显和最直接好处的部分。因此，选择局部最优也会导致全局解的问题最适合贪心问题。 例如，考虑分数背包问题。局部最优策略是选择权重比最大的项。这个策略也导致了全局最优解。 假设1元、2元、5元、10元、20元、50元、100元的纸币分别有 阅读全文
摘要：
先序遍历的实现思想是： 中序遍历的实现思想是： 后序遍历的实现思想是： 从根节点出发，依次遍历各节点的左右子树，直到当前节点左右子树遍历完成后，才访问该节点元素。 层次遍历： 通过使用队列的数据结构，从树的根结点开始，依次将其左孩子和右孩子入队。而后每次队列中一个结点出队，都将其左孩子和右孩子入队， 阅读全文