资源分配型DP入门

资源分配型动态规划关注如何将有限资源最优地分配到多个活动或项目中。这类问题的典型特征是存在明确的资源上限和多个可选择的分配目标。

通过构建二维状态数组，其中一维表示考虑的前i个任务，另一维表示可用的资源量，我们可以系统地探索所有分配可能性。

状态转移通常涉及决策：将多少资源分配给当前任务，剩余资源留给其他任务。这种建模方式能够有效解决背包问题、投资分配等经典应用场景。