2-01背包问题-资源问题

摘要： 描述 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为P1,P2,...,Pn.若每种物品只有一件求旅行者能获得最大总价值。 设M=10，N=3 W1=3，w2=4，w5=5 P1=4，P2=5，P3=6递推式 用K[i,j]... 阅读全文
posted @ 2015-12-30 00:23 chenmouzhi 阅读(164) 评论(0) 推荐(0)

1-机器分配问题-资源问题

摘要： 描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。 问： 如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M4 #include 5 #include 6 7 8 #endifcommon.h 1 #include "... 阅读全文
posted @ 2015-12-28 23:12 chenmouzhi 阅读(745) 评论(0) 推荐(0)