|
|
| |
|
N维箱
|
||||
一个d维箱(X1，X2，…，Xd)可以嵌入另一个d维箱（Y1，Y2，…，Yd）是指存在1，2，…，d的一个排列π,使得  。给定n个d维箱，编程找出这n个d维箱中的一个最长嵌套箱序列。 输入格式： 输入文件的第一行为两个整数n(0≤n≤100),d(2≤d≤50）；第2行到第n+1行，每行分别为一个d元表(X1，X2，…，Xd)；以上各行数据中数与数之间仅有一个空格。 输出格式 输出文件的第一行为最长嵌套序列的长度m，第二行为一个最长的嵌套的序列号n1, n2 ……,nm。 |
||||
| 网站导航
| 关于曙光 | 联系我们
| 请提意见 Copyright © FuJian Sunshine Educational Info. Co.,Ltd. 福建曙光教育资讯有限公司 版权所有 |