algorithm - 采摘元素游戏

Question

这是一个简单的游戏:
有一个集合，A={a1,...,an}，对手可以选择集合的第一个或最后一个元素，最后收集到更大数字的获胜。现在假设每个参与者都尽力而为，我需要做的是编写一个动态算法来估计他们的分数。
非常感谢任何想法或线索。

Answer 1

这里有一个提示:要编写动态规划算法，您通常需要递归。鉴于

A={a1,...,an}

循环看起来像这样

f(A)= max( f({a1,...,a_n-1}) ,  f({a2,...,a_n}) )