约翰希望通过给每头奶牛涂色，使得它们身上的两个斑点能够合为一个斑点，让它们能够更加时尚。

Farmer John 最近购入了 N 头新的奶牛，每头奶牛的品种是更赛牛（Guernsey）或荷斯坦牛（Holstein）之一。

在接下来的每一天，他只能选择与绘制完成的墙面相邻的墙段进行作画，因为他不想分开壁画。

Farmer John 的牛棚包含一排 N 个牛栏，编号为 1…N，每个牛栏里有一头牛。

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

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

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

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

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

01背包问题是背包问题的的第一讲，也是动态规划问题的经典问题。在学习背包问题时首要学习的时01背包问题，其剩余的八讲背包都是在01背包的变体，从它这里延伸出来的，所以在学习背包问题时，01背包问题是基础之基础，务必要学会...