DavidXu的笔记

单线程是基础：JS 主线程只能串行执行任务，异步本质是“延迟执行”而非“并行执行”；任务优先级：同步任务 > 微任务 > 宏任务；事件循环：每次仅执行一个宏任务，执行完后必清空所有微任务，再执行下一个宏任务；是Promise的语法糖，await后的代码属于微任务。

这里说的堆是二叉堆，不是指堆内存。二叉堆分最大堆和最小堆，最大最小指堆顶元素是所有元素中的最大值最小值。二叉堆是基于完全二叉树实现的，堆顶元素就是根节点。以最小堆为例，除叶子节点外所有节点的值都小于等于其子节点。优先队列和二叉堆是什么关系？二叉堆是优先队列的一种底层实现，优先队列是提供了一系列接口enqueue、dequeue、front实现每次能获取或移除队列中的最大或最小值的队列。其中最大堆和最小堆分别对应最大优先队列和最小优先队列的实现方式。数据结构：使用普通数组存储元素，未使用堆结构核心逻辑：

外层循环遍历每件物品，内层循环倒序遍历背包的容量，从最大的背包容量开始，dp[j] 表述容量为 j 的背包能取得的最大物品价值。问题类似 “01 背包问题”，不同于 “01 背包”中的每件物品只能选 1 件或 0 件，本题每件物品可选无限件，当然不会超过背包容量 W 的。针对背包问题而言，比较不错的一种方法是：首先将费用大于 V 的物品去掉，然后使用类似计数排序的做。法，计算出费用相同的物品中价值最高的是哪个，可以 O(V + N) 地完成这个优化。的费用为 2，价值为 3。：若正序遍历背包容量，