2019小米笔试题（吃薯片）

题目

有一个薯片，小米和大米都想吃，每个薯片的快乐值为a[i]，小米先吃，问在小米和大米都足够聪明的情况下，小米是否可以得到更大的快乐值。

输入

数组a代表薯片内每块薯片的快乐值

输出

Yes表示小米能得到大于等于大米的快乐值
No表示小米得到的快乐值小于大米

代码

//这是一个典型的动态规划题
list1=list(map(int,input().split()))
def find(list1,i,j):
    if(i==j):
        return list1[i]
    return max(sum(list1[i:j+1])-find(list1,i+1,j),sum(list1[i:j+1])-find(list1,i,j-1))

cc=find(list1,0,len(list1)-1)
if(cc>=(sum(list1[0:len(list1)])/2)):
    print("Yes")
else:
    print("No")