CCh99

2019年3月30日 #

动态规划分析题

摘要: 东 华 大 学 《算法设计分析与综合实践》分析题作业 学生姓名: 曹晨 学号:171310402 请勿转载或抄袭 作业题目 二维0-1背包问题 给定n种物品和一背包,物品i的重量是wi,体积是bi,其价值为vi,背包的容量为c,容积为d。问应如何选择装入背包的物品,使得装入背包中的物品总价值最大?在 阅读全文

posted @ 2019-03-30 16:48 CCh99 阅读(2295) 评论(0) 推荐(2) 编辑

导航