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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

从顶部出发，每次只能走到下一行相邻的位置，求路径上数字之和的最大值。经典 DP 入门题，可用记忆化递归或自底向上递推两种思路解决。

阅读更多

给定只含 0/1 的数组，可将任意 0 改为 1，求「最长连续 1 子段长度 - 修改个数」的最大值。观察发现：把所有 0 都改成 1 时，答案就是 n 减去 0 的个数。

阅读更多

给定十六进制颜色码（如 #EBA932），输出其反色。方法是对每两位十六进制数做「15 减法」，利用 ASCII 码偏移技巧在字符与数值间灵活转换。

阅读更多