摘要：
## 定义 **具有单调性的栈结构，该数据结构的目的是快速找到与一个元素距离最近的元素** ## 过程（摘自oiwiki） 插入 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自顶向下的元素为 \{0,11,45,81\ 阅读全文
摘要：
## 引入 >有 n 个物品和一个容量为 W 的背包，每个物品有重量 w{i}和价值 v{i}两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 我们之后涉及到的所有背包问题都会根据这个背景展开 ##1. 01背包 每个物品只能选取一次。 这样每个物品都会 阅读全文