摘要: 首先，我把此问题看作是两个子问题的有机结合，即：
1。企业应该哪些外部信息块下载到内存上；
2。对于要下载的信息如何放置在购得的服务器上。
我将外部信息单位容量的通讯费与单位容量的内存花费做比较，从而初步确定哪些信息值得下载，哪些不值得。然后引入了下载某个信息块的当量节省价格来衡量下载某信息块的合算程度。
然后，我把信息的存放转化为一组0—1背包规划问题，并用动态规划进行了求解。然而背包问题所得的结果是不包含那些通讯费用比较小的信息块的（因为它们的当量节省价格为负），所以服务器的内存就可能有部分空间没有得到充分利用。于是我用贪心算法对背包规划所得的结果进行了修正。并得到了令人满意的结果。
对于有多种不同型号服务器的情况，我在同种型号算法的基础了做了些修改，也能得到较理想的效果。
阅读全文