map 简介 map 是 STL（中文标准模板库）的一个关联容器。 可以将任何基本类型映射到任何基本类型。如 int array [100] 事实上就是定义了一个 int 型到 int 型的映射。 map 提供一对一的数据处理，key-value 键值对，其类型可以自己定义，第一个称为关键字，第二个为关键字的值 map 内部是自动排序的。 map 的用法 引入包 #include <map> map 的定义 map<type1name,type2name> maps;//第一个是键的类型，第…

01 背包是一种动态规划问题。动态规划的核心就是状态转移方程，本文主要解释 01 背包状态转移方程的原理。 问题描述 01 背包问题可描述为如下问题： 有一个容量为 V 的背包，还有 n 个物体。现在忽略物体实际几何形状，我们认为只要背包的剩余容量大于等于物体体积，那就可以装进背包里。每个物体都有两个属性，即体积 w 和价值 v。 问：如何向背包装物体才能使背包中物体的总价值最大？ 原始的 01 背包 01 背包的状态转移方程为 C_{[i][j]} = \max(C_{[i - 1][j]}, C_{[i - 1…