2022年3月31日
蒜头君的购物袋123集(背包问题)---你害我好惨
摘要： 蒜头君的购物袋123集(背包问题)---你害我好惨 #首先贴个大佬整理的背包九讲github链接 #下面是这个题目的代码 #题目1: 蒜头君去超市购物，他有一只容量为 V 的购物袋，同时他买了 n件物品，已知每件物品的体积 vi。蒜头君想知道，挑选哪些物品放入购物袋中，可以使袋子剩余的空间最小。 ##输入格式 第一行输入一个整数 V（1≤V≤20,0 阅读全文
posted @ 2022-03-31 00:07 渣渣纸 阅读(127) 评论(0) 推荐(0)