描述:NULL
解题思路:
if(板子K左端正下方没有别的板子){
if(板子k的高度h(k)大于Max)
LeftMinTime(k)=无穷;
else
LeftMinTime(k)=h(k);
}
else if(板子k左端正下方的板子编号是m)
LeftMinTime(k)=h(k)-h(m)+Min(LeftMinTime(m)+Lx(k)-Lx(m),RightMinTime(m)+Rx(m)-Lx(k));
}
不妨认为Jimmy开始的位置是一个编号为0,长度为0的板子,那么整个问题就是要求LeftMinTime(0)。
输入数据中,板子并没有按高度排序,所以程序中一定要首先将板子排序。
总的时间复杂度O(n^2)
NULL