2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。

有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天。

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

我们需要处理接下来 n 天的借教室信息，其中第 i 天学校有 ri 个教室可供租借。

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

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

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

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

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

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