2021年9月6日
背包问题
摘要： 问题描述 背包问题是一种组合优化的 NP 完全问题：有 N 个物品和容量为 W 的背包，每个物品都有自己的体积 w 和价值 v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择 0 个或 1 个，则问题称为 0-1 背包问题；如果不限定每种物品的数量，则问题称为无界背包问题或 阅读全文
posted @ 2021-09-06 11:00 ChangYuanD 阅读(83) 评论(0) 推荐(0) 编辑