摘要：波动数列 https://www.acwing.com/problem/content/1216/ 问题分析： 先明确题目所求：求满足条件的总方案数 需要满足的条件是：总长度为n，总和为s，后一项总是比前一项增加a或者减少b。 综合的来看，求的是方案数，又是很明显的数列运算，外加上很大的数据范围，d 阅读全文

摘要：地宫取宝 题目链接：https://www.acwing.com/problem/content/1214/ 视频讲解：https://www.acwing.com/video/638/ 问题分析： 读题，很容易发现是一个典型的背包问题，用f表示路径的行动方案数，相较于01背包问题，该题多了一维，所 阅读全文

摘要：01背包问题 https://www.acwing.com/problem/content/2/ 视频讲解：https://www.acwing.com/video/214/ 问题分析 该问题有n件物品，每件物品有两个属性，要求再体积V的限制下能够得到最大价值的方法，以及所能得到的最大价值 思路： 阅读全文