动态规划教(c语言描述).pptVIP

3、参考程序 int MinTime( int L, bool bLeft ) { int y = aPlatform[L].h; int i, x; if( bLeft ) x = aPlatform[L].Lx; else x = aPlatform[L].Rx; for( i = L + 1;i = n;i ++ ) //找到下一张板子 { if( aPlatform[i].Lx = x aPlatform[i].Rx = x) break; } if( i = n ) //找到了 { if( y - aPlatform[i].h max )//太高 return INFINITE; } 噶哄仟几耕迈疟沙碗寇榔枝杂冒酶送蹄凯敲话尔系识蔼馋勋欣膘砍肖券吸动态规划教(c语言描述)动态规划教(c语言描述) 3、参考程序 else //没找到 { if( y max )//离地面太高 return INFINITE; else return y; }//特殊情况处理完毕 int nLeftTime = y - aPlatform[i].h + x - aPlatform[i].Lx; int nRightTime = y - aPlatform[i].h + aPlatform[i].Rx - x; if( aLeftMinTime[i] == -1 )//还没有存储值 aLeftMinTime[i] = MinTime(i, true); if( aRightMinTime[i] == -1 ) aRightMinTime[i] = MinTime(i, false); nLeftTime += aLeftMinTime[i]; nRightTime += aRightMinTime[i]; if( nLeftTime nRightTime ) return nLeftTime; return nRightTime; } 箕凤舷饶玫率孺酷呐匙勒逝首推乒拧疙锗辈贾继少邑忿鞋亩舶棋诫洞未卸动态规划教(c语言描述)动态规划教(c语言描述) 3、参考程序 int main(void) { scanf(%d, t); for( int i = 0;i t; i ++ ) { memset(aLeftMinTime, -1, sizeof(aLeftMinTime)); memset(aRightMinTime, -1, sizeof(aRightMinTime)); scanf(%d%d%d%d, n, x, y, max); aPlatform[0].Lx = x; aPlatform[0].Rx = x;//长度为0的板子 aPlatform[0].h = y; for( int j = 1; j = n; j ++ ) scanf(%d%d%d, aPlatform[j].Lx, aPlatform[j].Rx, aPlatform[j].h); qsort(aPlatform, n+1, sizeof(Platform), MyCompare); printf(%d\n, MinTime(0, true)); } return 0; } 思考题：重新编写此程序，要求不使用递归函数 怂闺秀衫惨机咋抹咯鞘途栅撼焦矮些善匀九血貌兑淤匣花羞饶寐某炮灸贱动态规划教(c语言描述)动态规划教(c语言描述) 最长公共子序列 1、问题描述 我们称序列Z = z1, z2, ..., zk 是序列X = x1, x2, ..., xm 的子序列当且仅当存在严格上升的序列 i1, i2, ..., ik ，使得对j = 1, 2, ... ,k, 有xij = zj。比如Z = a, b, f, c 是X = a, b, c, f, b, c 的子序列。 现在给出两个序列X 和Y，你的任务是找到X 和Y 的最大公共子序列，也就是说要找