动态规划2475: 信息学奥赛一本通T1570-能量项链题解-东莞河马信息技术

信息学一本通,动态规划2475: 信息学奥赛一本通T1570-能量项链题解

当需要时，Mars 人就用吸盘夹住相邻的两颗珠子，通过聚合得到能量，直到项链上只剩下一颗珠子为止，显然，不同的聚合顺序得到的总能量是不一样的，请设计一个聚合顺序使得一串珠子聚合后释放出的总能量最大，现...