病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
代码实现
//累加重量 计算可装载集装箱数量 maxLoad = 500; countLoad = 0; quantity = 0; for(i=0;i<8;i++){
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
贪心性质
通过上述证明我们可以知道,每次比较计算得 到最小的集装箱,它在最优解中,选出来之后, 对余下的集装箱(子问题)采取同样的策略选 取最轻的集装箱,放入最优解当中,得到局部 最优解,这样逐步缩小问题规模即缩小剩余载 重量。最终得到全局最优解。
代码实现—截图
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
致谢
感谢刘东林老师给予这次讲课机会 感谢邵舒迪同志的帮助 Thanks for your attentions
参考: 《算法导论》第三版 十六章 定理16.1; 互联网:/p-422844096.html ;
代码实现
问题实例 假设集装箱数量n=8, 八个集装箱的重量是 [W0,W2,…,W7]= [100,200,50,90,150,50,20,80], 船只载重c=400。 求该条件下的最优装载问题。
病原体侵入机体,消弱机体防御机能 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程
实现原理
每次选择时,从剩下的集装箱中,选择重量最 小的集装箱。通过这样的选择可以保证已经选 出来的集装箱总重量最小,装载的集装箱数量 最多,直到船只不能再继续 ,破坏 机体内 环境的 相对稳 定性, 且在一 定部位 生长繁 殖,引 起不同 程度的 病理生 理过程