摘要：
算法的复杂性是算法运行所以需要的计算机资源的量，需要时间资源的量称为时间复杂性，需要空间资源的量称为空间复杂性。此量应只依赖算法要解决问题的规模、算法的输入和算法本身，分别用N，I和A表示，用C表示复杂性，应有C=F(N,I,A)，若将时间和空间分开，分别用T和S表示，且A通常隐含在复杂性函数名中， 阅读全文
摘要：
一、 问题描述 有一批集装箱要装上一艘载重为C的轮船。其中集装箱i的重量为Wi。最优装载问题要去确定在装载体积不受限制的情况下，将极可能多的集装箱装上轮船。 二、 解题思路及所选算法策略的可行性分析 使用贪心算法。 问题描述为： max∑Xi，∑WiXi<=C，Xi∈{0,1} 1<=i<=n 其中 阅读全文