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")