有 nnn 个互不相等的数,要求每次从这个数列中的两端选取出一个数,从左往右拼接成一个数。
比如 1 3 5 4 2 可以按照 LLRRL 的方式依次取出 1,3,2,4,51,3,2,4,51,3,2,4,5,组成的数为 542315423154231。
1 3 5 4 2
LLRRL
现在要求取出的数最大。
我的思路是:从最大的数开始,每次从已有区间向外扩展,取出较大的数。比如 1 3 5 4 2 我就先从 555 开始,依次选择 4,3,2,14,3 ,2,14,3,2,1,最后得到的值为 543215 4 3 2 154321。
这个思路有问题吗?