背包dp——01背包

01背包是背包dp的基础的重点，重点的基础！！！ 题意概要：有 n 个物品和一个容量为 W 的背包，a56爆大奖在线娱乐物品有重量 w_{i} 和价值 v_{i} 两种属性，要求选若干物品放入背包使背包中物品的总价值最大且背包中物品的总重量不超过背包的容量。 在上述例题中，由于a56爆大奖在线娱乐物体只有两种可能的状态（取与不取）
posted @ 2024-06-27 17:40  uanQ  阅读(5)  评论(0)  编辑  收藏  举报