2022年10月26日
动态规划——背包问题(1)
摘要： 文章目录 背包问题概述0-1背包定义：例题 完全背包定义例题 多重背包定义例题二进制优化 分组背包定义例题 集合的角度思考动态规划问题总结 背包问题概述 给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。 0-1背包 定义： 01背包是在M件物品取 阅读全文
posted @ 2022-10-26 20:49 chanxe 阅读(54) 评论(0) 推荐(0)