仅有的题解都是默认对数组排序, 再dp. 是否有大佬详细解释下为啥要先排序？

是否有更多类似的题？感觉这类dp不是很容易想到, 多做几道以加深理解.

我的AC记录, 仅供参考.