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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多

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

阅读更多