HBC214360Factorial,深度优先搜索(DFS),搜索石子合并题解

上官魅 算法基础篇 89 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
小宝有 n 堆石子, 每堆石子有 a[i] 个, 小宝每次可以选择相邻的两堆石子,然后拿走少的那一堆,得到的价值是两堆石子个数之和, 直到只剩下一堆石子, 如果拿走了第 i 堆石子, 那么第 i-1 堆和第 i+1 堆 就会相邻, 小宝想知道该怎么拿,才能使得到的价值最多。

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

HBC214360Factorial,深度优先搜索(DFS),搜索石子合并题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC214360Factorial 深度优先搜索(DFS) 搜索石子合并题解