【动态规划算法】(一文讲透二维费用的背包问题)在背包问题中,我们最熟悉的往往是"一个容量限制下如何选择物品",比如在固定背包容量内获得最大价值.但在实际问题中,限制条件常常不止一个:既要控制体积,又要控制重量;既要消耗时间,又要消耗成本;既要满足容量约束,还要兼顾数量限制.这类同时受到两个费用约束的问题,就是典型的二维费用背包问题.二维费用背包可以看作 0-1 背包的扩展:普通背包只有一个容量维度,而二维费用背包需要同时维护两个容量维度.因此,状态定义、状态转移和遍历顺序都会发生变化.如果没有理解清楚,很容易在数组维度设计、边界初始化或循环方向上出错