各位大哥小弟遇到了难题,请指点下小弟!感激不尽!!!!
某个化学实验室可用三套不同的仪器中任意一套去完成.在做完一次实验之后,如果下次仍用原用的那套仪器,则必须对仪器的某部分进行清洗,这要花费一段时间;如果下次换用另一套仪器,则要把原仪器从辅助装置上拆卸下来再装上换用的仪器,这也要花费一段时间.假定一次实验的时间比任一套仪器的清洗时间都长,寻么一套仪器换下来后可以在实验过程中清洗,在下次实验时再使用,相当于节省了清洗时间,设当 i != j 时,t[i][j]表示仪器 i 换成仪器 j 时所需的时间; 当 i == j 时,t[i][j]表示i清洗所需的时间.t[i][j]如下表所示.
10 9 14
9 12 10
6 5 8
现在要做5次实验,应如何安排使用仪器的顺序,使得在第一次开始实验之后,到最后一个实验完成之前,花费在仪器清洗和仪器更换上的总时间最少.
问题点数：0、回复次数：3Top
1 楼ycom__net（一恒）回复于 2005-04-03 13:31:51 得分 0
动态规划！Top
2 楼zhousqy（标准C匪徒)(甩拉，甩拉）回复于 2005-04-03 15:57:05 得分 0
upTop
3 楼stevensinclair（游戏_开始）回复于 2005-04-03 16:41:04 得分 0
数组问题啊。研究中。。。Top
