本题改编自1049. 最后一块石头的重量 II - 力扣(LeetCode)
在原题的基础上增加了对具体撞击方案的求解
在撞击过程中,我们需要记录下每一次撞击的结果,包括哪两个晶体进行了撞击,以及它们的撞击结果。这个记录将作为我们的输出。
最后,我们将所有的撞击结果输出,这就是我们的撞击方案。
在宇宙深空中,存在一种性质奇特的能量晶体。将两个晶体相互撞击时,它们的能量会发生抵消:能量较高的晶体会吞噬对方的能量,自身的能量变为 ∣ai−aj∣,而另一个晶体则彻底碎裂消失。
你获得了 n 个晶体,每个晶体具有初始能量 ai。你希望通过精心策划撞击顺序,使得最终可能剩下的晶体能量尽可能小(若所有晶体都碎裂消失则视为剩余能量为 0)。请你输出一个撞击方案,并计算出最终剩余的最小能量。
晶体的数量 n 不大于 100,每个晶体的初始能量都是不超过 100 的正整数。
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.