动态规划之Help Jimmy

来源:互联网 发布:淘宝网招聘求职平台 编辑:程序博客网 时间:2024/05/20 23:07

描述: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
0 0
原创粉丝点击