您将得到一个包含偶数个整数元素的数组。您和其他一些玩家轮流选择号码。每个玩家都可以选择最左边的元素或最右边的数字。查找您可能得到的最大分数(所选数字的总和)。
例如：如果数组为5 8 4 2，那么玩家可以选择5或2。假设您选择2，那么另一位玩家可以选择5或4。不管玩家2选择什么，在下一轮中您都有机会选择8。因此，在这种情况下，您的最高得分是(8 + 2)= 10。
这个问题能有效解决吗?
(一)贪婪算法
(B)动态编程
(C)回溯
(D)递归。答案： (B)
说明：请参阅游戏的最佳策略这个问题的测验