2024年9月8日
动态规划01背包的一个例题——洛谷P2871 题解
摘要： 题面 有N件物品和一个容量为M的背包。第I件物品的重量是W[i],价值是D[i]. 求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量，且价值总和最大。 样例数据 输入 4 6 1 4 2 6 3 12 2 7 输出 23 分析 （如果亲爱的读者对动态规划略有了解的话应该能看出来这是个01背 阅读全文
posted @ 2024-09-08 22:04 一只好好好好猫 阅读(149) 评论(0) 推荐(0)