摘要: 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=m<=100),表示物品和包的数量。第二行有n个整数a[1],a[2],…,a[n](1<=a[i]<=10^8),分别表示物品的重量。 阅读全文
posted @ 2018-08-25 21:01 溡沭 阅读(420) 评论(0) 推荐(0) 编辑