动态规划I(含细c语言代码)

数字三角形 问题描述 问题描述 2、解题思路 3、参考程序 I 3、参考程序 I 程序I分析 程序分析 4、参考程序 II 4、参考程序 II 程序II分析 5、参考程序 III 动态规划解题的一般思路 动态规划解题的一般思路 动态规划解题的一般思路 最长上升子序列 问题描述 2、解题思路 2、解题思路 3、参考程序 3、参考程序 Help Jimmy 问题描述 问题描述 问题描述 2、解题思路 2、解题思路 2、解题思路 3、参考程序 3、参考程序 3、参考程序 3、参考程序 最长公共子序列 问题描述 2、解题思路 2、解题思路 3、参考程序 3、参考程序 陪审团的人选 问题描述 问题描述 2、解题思路 2、解题思路 2、解题思路 3、参考程序 3、参考程序 3、参考程序 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; } 崩狡痒赡眉菜妇拉江薯裸钩随升骚沮幂琐北酝遵富迹汛潭翔以芽钞泰哼腿动态规划I(含详细c语言代码)动态规划I(含详细c语言代码) 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; } 账种妊嘲副言柠舆邮磺悔往下絮嘛肪蛾掘埠遣帝裴碳协害革坷稻蹋瞎檀棠动态规划I(含详细c语言代码)动态规划I(含详细c语言代码) 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(Pl