简化题目:电梯随机停在各层,除一层外无人上下楼.否则无法解.
jinjing
2011-12-21 18:42:44
( reads)
可简化为两梯,不失一般性.梯:20*20状态.20+190一样,190两边按赢:(I,J)表梯在I层,J表按单边的J层,双按赢:I<J:少(1/20)(1/20)(J-I)*2秒,西格码一下得2660/190=14秒.如算总帐为2660/400=6.65秒钟.如果多层有人上下,四梯不可简化,等等,...双按可省时多些.