Ruby程序处女作,算法中的最优装载问题

心无旁骛

UID: 30262
帖子: 192
积分: 441
在线时间: 2 天 2 小时

1^# 心无旁骛发表于 2007-12-10 17:16

Ruby程序处女作,算法中的最优装载问题

问题描述
有n个集装箱要装上1艘载重量分别为c的轮船，其中第i个集装箱的重量为wi。最优装载问题要求确定在装载体积不受限制的情况下，将尽可能多的集装箱装上轮船，并找出一种装载方案

其中
@w #集装箱的重量数组
@c #货船的最大载重量
@n #集装箱的个数
@r #未被装载的货物重量
@cw #当前货船上的载重
@i #搜索树的层数
@bestw #最优值
@bestx #最优解

[Copy to clipboard] [ - ]

googya

UID: 19580
帖子: 2
积分: 4
在线时间: 10 分钟

2^# googya 发表于 2008-12-10 19:21

采用的是哪种算法啊，