2025年2月20日
背包问题
摘要： 0/1 背包问题 给定 N 件物品，每件物品有 重量 w[i] 和 价值 v[i]，现有一个容量为 W 的背包，求能装入的最大总价值。 思路 定义状态 dp[i][j] 表示前 i 件物品，在容量 j 的背包下的最大价值。 状态转移方程 不选第 i 件物品：dp[i][j] = dp[i-1][j] 阅读全文
posted @ 2025-02-20 13:58 MaxBruce 阅读(20) 评论(0) 推荐(0)