0 1背包问题求free pascal 动态规划题

求free pascal 动态规划题

车厢重组（30分） ??在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大重新排列。他退休之后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，从输入文件读入列车初始的车厢顺序，计算最少用多少步就能将车厢排序，把最少的步数记录在输出文件中。 输入：输入文件的每行是一用空格符分隔、最多为50个元素的正整数数列，该数列记录了一列车初始的车厢顺序，当输入行的第一个数为0，表示文件结束。 输出：输出文件与输入文件有同样的行数。每一行只有一个整数记录了对应输入文件该行列车车厢排序所需的最少步数。 输入样例： 4?3?2?1 0 输出样例： 6 0