1. 背包问题

背包问题常用枚举方法

1. 第一维枚举物品
2. 第二维枚举体积
3. 第三维枚举决策

1.1 01 背包

有 $n$ 件物品，背包容量为 $m$ ，每件物品只能使用一次。

1. 介绍

$A*$（念做：A Star）算法是一种很常用的路径查找和图形遍历算法。它有较好的性能和准确度。

1. 数组模拟链表

1.1 单链表

也称静态链表（邻接表：$n$ 个链表，主要应用：存储图和树）单链表只能存储当前节点的值和指向下一节点的指针，无法存储上一节点