下标字典序最小是什么意思

Question

比如选择货物下标字典序最小的一组。例如货物的质量为4 3 2 1，卡车能够装载的质量为5时，第一次会选择4 1而不是2 3。

Answer 1

当下标是用字符串构成的数字的时候，就有两个顺序，字典序和数字自然的顺序
按照自然顺序，1 2 3 4 5 6 7 8 9 10 11
按照字典序，每个元素当作字符串，因此10、11以1开头排在2前面，1 10 11 2 3 4 5 6 7 8 9
给每个元素的一个序号，比如你说的4 3 2 1，排序出来，1排在第一个，2是第二个，等等，所以它对应的序数就是4(4) 3(3) 2(2) 1(1)
无论如何看，4 1的字典序的和和2 3也是一样的。所以你的问题很奇怪。