2024年11月10日
动态规划-背包01问题推理与实践
摘要： 动态规划-背包01问题推理与实践 背包01问题描述: 有storage大小的背包和weights.size()数量的物品,每个物品i对应的物品大小为sizes[i],价值为values[i],在不超过storage大小的情况下,如何装载物品使背包中的values和最大. 物品大小: vector<i 阅读全文
posted @ 2024-11-10 15:22 Neko_Code 阅读(17) 评论(0) 推荐(0) 编辑