多重背包问题，通过二进制拆分将每种物品拆成若干个 0/1 背包物品，再用经典 DP 求最大价值

阅读更多

用尽量少的箱子装物品，每个箱子容量固定 m，求最小剩余空间，本质是容量为 m 的 0-1 背包。

阅读更多

校门外 0~L 的树中，移除 m 个区间后，统计还剩下多少棵树。

阅读更多

每种草药可以无限次采摘的完全背包问题，通过正序遍历实现状态转移，求在规定时间内采药的最大总价值。

阅读更多

将整数 n 分成 k 份（非空，不考虑顺序），求不同的分法数。本文介绍递推 + 递归的经典解法。

阅读更多

求 1! + 2! + … + n! 的值，n 可达 50，需要使用高精度计算。

阅读更多

在 T 时间内采若干株药，每种药只能采一次，求最大总价值。经典 0-1 背包模板题。

阅读更多

在 n×m 棋盘上避开马的控制点，从 (0,0) 到 (n,m) 的路径数，只能向右或向下走。

阅读更多

将1~9分成三组组成三个三位数，使它们满足1:2:3的比例，枚举所有可能的排列找出全部解。

阅读更多

小渊和小轩在矩阵对角线上，互相传纸条，求两条路径上的友好指数之和最大值。四维 DP 经典题。

阅读更多