2024年1月13日
背包问题（01背包）
摘要： 01背包 现有N件物品和一个最多能承重M的背包，第i件物品的重量是$w_i$，价值是$v_i$。在背包能承受的范围内，试问将哪些物品装入背包后，可使价值最大，求这个最大价值。 每件物品只有选和不选两种状态，所以称为01背包问题。 dp[i][j]：在背包承重为j的前提下，从前i个物品中选，能够得到的 阅读全文
posted @ 2024-01-13 19:39 Syki 阅读(62) 评论(0) 推荐(0)