摘要: 在n个物品中挑选若干物品装入背包,最多能装多满?假设背包的大小为m,每个物品的大小为A[i]。 你不可以将物品进行切割。 在线评测地址:点击此处前往 样例 1: 输入: [3,4,8,5], backpack size=10 输出: 9 样例 2: 输入: [2,3,5,7], backpack s 阅读全文
posted @ 2020-08-21 16:50 LintCode领扣 阅读(409) 评论(0) 推荐(0)