2024年3月30日
背包问题
摘要： 01背包 01背包模型 有一个容量为V的背包。商店有n个物品，每个物品有一个价值v与体积w，一个物品只能拿一次，问可以装下物品的最大价值。 有两个状态，拿或者不拿，用搜索要2^n种。 设状态dp[i][j]表示到第i个物品为止，拿的物品总体积为j的情况下的最大价值。我们不关心某个物品有没有被拿，只关 阅读全文
posted @ 2024-03-30 16:28 BreadCheese 阅读(47) 评论(0) 推荐(0)