背包问题（2）：0/1背包
摘要：
0/1背包是最基本的背包问题，其基本特点是：每种物品仅有一件，可以选择放或不放，即每个物品最多只能放一次。 0/1背包问题的一般描述为：有N个物品，第i个物品的重量与价值分别为W[i]与P[i]。背包容量为V，试问在每个物品最多使用一次（物品必须保持完整）的情况下，如何让背包装入的物品具有更大的价值 阅读全文
posted @ 2022-03-30 18:18 aTeacher 阅读(1432) 评论(0) 推荐(1) 编辑