小宝有 n 堆石子, 每堆石子有 a[i] 个, 小宝每次可以选择相邻的两堆石子,然后拿走少的那一堆,得到的价值是两堆石子个数之和, 直到只剩下一堆石子, 如果拿走了第 i 堆石子, 那么第 i-1 堆和第 i+1 堆 就会相邻, 小宝想知道该怎么拿,才能使得到的价值最多。
小宝有 n 堆石子, 每堆石子有 a[i] 个, 小宝每次可以选择相邻的两堆石子,然后拿走少的那一堆,得到的价值是两堆石子个数之和, 直到只剩下一堆石子。 如果拿走了第 i 堆石子, 那么第 i-1 堆和第 i+1 堆 就会相邻。 小宝想知道该怎么拿,才能使得到的价值最多。
(图片来源网络,侵删)