2025年2月26日
逆序
摘要： 一、一维背包问题中的逆序与顺序 1. 0-1背包问题（逆序更新） 问题描述： 背包容量为 C，物品体积为 w[i]，价值为 v[i]。 每个物品只能选一次，求最大价值。 关键点： 逆序遍历容量（从 C 到 w[i]）保证每个物品只被选一次。 代码示例： int[] dp = new int[C + 阅读全文
posted @ 2025-02-26 13:26 咋还没来 阅读(43) 评论(0) 推荐(0)