摘要: Description Farmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering prob 阅读全文
posted @ 2016-07-18 21:33 阿波罗2003 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用Wi的磁盘空间,它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即Vi的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有在安装了软件j(包括软件j的直接或间接依赖)的情况下才 阅读全文
posted @ 2016-07-18 21:24 阿波罗2003 阅读(202) 评论(0) 推荐(0) 编辑