2020年8月13日
动态规划（一）——0-1背包问题
摘要： 动态规划（1）——0-1背包问题 1 题目描述 对于一组不同重量、不可分割的物品，我们需要选择一些装入背包，在满足背包最大重量限制的前提下，背包中物品总重量的最大值是多少呢？ 2 输入 第一行是物品的个数n（1≤n≤100000），背包容量w（1≤w≤1000000）； 第二行是n个物品的重量。 3 阅读全文
posted @ 2020-08-13 12:15 程序员曾奈斯 阅读(1554) 评论(0) 推荐(0)