2019年9月22日
蒜头君的购物袋3-（完全背包）
摘要： 问题描述 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他想买 nn 种物品，已知每种物品的体积 vi和重要度 pi 。蒜头君想知道，怎么挑选物品放入购物袋中，可以使得买到的物品重要度之和最大，且物品体积和不超过购物袋的容量。注意超市中每种物品的数量无限多。 输入格式 第一行输入两个整数 n, 阅读全文
posted @ 2019-09-22 09:01 里昂静 阅读(230) 评论(0) 推荐(0) 编辑