2019年9月16日
蒜头君的购物袋1、蒜头君的购物袋2-（01背包）
摘要： 蒜头君去超市购物，他有一只容量为 VV 的购物袋，同时他买了 nn 件物品，已知每件物品的体积 v_ivi​。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 输入格式第一行输入一个整数 VV（1 \leq V \leq 20,0001≤V≤20,000），表示购物袋的容量。 第二 阅读全文
posted @ 2019-09-16 16:54 里昂静 阅读(284) 评论(0) 推荐(0) 编辑