现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：

由于对计算机科学的热爱，以及有朝一日成为 「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。

此题给出的知识标签是搜索，那就想dfs，不断尝试两个数据合并一个数据，当到达m个数据时，寻找此时最大最小值，做差，然后回溯，换两个数据合并，到达m个数，再回溯…… 直到所有情况合并完，对于这个题来说，n,m都小于等于7，这样做完全没问...

第一行一个整数n表示点的个数 　　以下n行，每行2个整数分别表示每个点的x,y坐标。

上一篇说了一下背包问题求方案数，下面进行深化一点就是求具体方案了。同上一篇这些问题都是在01背包、多重背包、完全背包基础上演化来的，求具体方案问题会问你一种具体方案（编号序列的字典序最小）或者打印所有具体方案，一...

背包问题到现在讲到第八讲——求方案数，那就是在01背包、多重背包、完全背包基础上来求方案数，具体描述为如下：

树形背包也叫有依赖的背包，是一种背包问题的变体，与传统的背包问题不同的是，物品之间存在一定的层次结构，形成了一棵树。每个节点代表一个物品，节点之间通过边连接，表示层次关系。问题的目标是在遍历这棵树的过程中，选择一些...

分组背包问题是背包问题的一种变体，它在一组物品中进行选择，每个物品属于某个特定的组。问题的描述通常是这样的：给定若干组物品，每组物品都有自己的重量、价值以及数量限制。目标是选择若干组物品放入背包中，使得背包中物...

二维费用背包呢，编者感觉是二重01背包的进化体，之前我们讨论的都是只有一个限定背包容量，比如在背包容量为V所能获得的价值，现在二维费用背包就是又加上了重量，比如背包容量为V且背包重量不能超过为M所能获得的价值。...

混合背包问题是背包问题的另一种变体，结合了0/1背包、多重背包和完全背包的特点。在混合背包问题中，每种物品可以选择放入背包的次数是有限的，而且也可以选择放入的数量是无限的。 问题的描述如下： 给定一个背包容量为m，有...