题目内容
现有N个设备从左到右依次排列，编号从1到N。每个设备中有多个端口，每个端口号都有一个数字编号，编号从1到M且不重复。设备内部端口之间的连接叫内部连线，设备之间的端口连接叫外部连线，设备只能跟编号相邻的设备有外部连接。现在已经有连接好的一部分内部和外部连线了，需要寻找一个权重最大的最优连接线路，将这N个设备从左到右顺序连接起来。每条连接线路会在每个设备中选择2个端口，分别叫左端口和右端口，并将这些端口连接起来，设备1的左端口为起始端口，设备N的右端口为终止端口。
条件约束:
1.设备数量N满足:1<N<20
2.每个设备内部端口编号 M 满足:1<M<100
