摘要：1、问题 有n个集装箱要装上2艘载重量分别为c1和c2的轮船，其中集装箱i的重量为wi，且∑wi <= c1 + c2。 问是否有一个合理的装载方案,可将这n个集装箱装上这2艘轮船。如果有，找出一种装载方案。 2、解析 c1和c2是相互独立的，即如何在c1或者c2上，放置物品是互不干扰的。但是假如先 阅读全文

摘要：1、问题 LCS：给定序列X=<x1,x2,...,xm>,Y=<y1,y2,...,yj>,求X和Y的最长公共子序列。 完全背包：一个旅行者准备随身携带一个背包。可以放入背包的物品有 n 种，物品 j 的重量和价值分别为Wj，Vj，j=1,2,...,n 。如果背包的最大重量限制是 b，怎么选择放 阅读全文

摘要：1、问题 2、解析 例如P=<20,15,40,35,10,30>,n=5 A1:20*15 A2:15*40 A3:40*35 A4:35*10 A5:10*30 (1)r=1 m[1,1]=0; m[2,2]=0; m[3,3]=0; m[4,4]=0; m[5,5]=0; (2)r=2，i=1 阅读全文

摘要：1、问题 设 m 万元钱，n 项投资，函数f(x)表示将 x 万元投入第 i 项项目所产生的效益，i=1,2,…,n.问：如何分配这 m 元钱，使得投资的总效益最高？ 2、解析 3、设计 1 #include<bits/stdc++.h> 2 using namespace std; 3 const 阅读全文