2025年12月23日
蓝桥杯c语言学习——背包问题
摘要： 背包模型 （1）01背包 有一个体积为 V 的背包，商店有 n 个物品，每个物品有一个价值 v 和体积 w，每个物品只能被拿一次，问能够装下物品的最大价值。这里每一种物品只有两种状态即 “拿” 或 “不拿”。 设状态 dp [i][j] 表示到第 i 个物品为止，拿的物品总体积为 j 的情况下的最大 阅读全文
posted @ 2025-12-23 21:10 Nuyoah% 阅读(21) 评论(0) 推荐(0)