/* 返回顶部 */
2019年10月29日
贪心策略 题解（合集）
摘要： 背包问题【DP】 有一个背包，背包容量是M=150kg。有7个物品，物品不可以分割成任意大小。要求尽可能让装入背包中的物品总价值最大，但不能超过总容量。 01背包 f[j]=max(f[j],f[j-w[i]]+c[i]); 搬书【DP】 陈老师桌上的书有三堆，每一堆都有厚厚的一叠，你想逗一下陈老师 阅读全文
posted @ 2019-10-29 23:01 Mogeko 阅读(1652) 评论(1) 推荐(2) 编辑