小米算法笔试

你用的是贪心算法。不是全局最优啊。存在这种情况：先选一个小的快乐值薯片，后边反而会有更大的薯片可以得到。比如这个序列 2 4 1 1

第一题我这个思路只有45%

第二题直接输出yes就64 我试了😂

求C++的代码啊

def solve(nums):     n = len(nums)     cumsum = [0]*(n+1)     for i, x in enumerate(nums):         cumsum[i+1] = cumsum[i] + x              dp = [[0 for _ in range(n+1)] for _ in range(n+1)]     for i in range(n-1, -1, -1):         for j in range(i+1, n+1):             if j == i+1:                 dp[i][j] = nums[i]             else:                 dp[i][j] = max(nums[i] + cumsum[j]-cumsum[i+1] - dp[i+1][j],                                nums[j-1] + cumsum[j-1]-cumsum[i] - dp[i][j-1])     if dp[0][n]*2 >= cumsum[-1]:         return 'Yes'     return 'No' while 1:     s = input()     if s != '':         print(solve([int(x) for x in s.split(' ')]))     else:         break 为啥18% 就 RunTime Error ，想不明白哪里错了

第二题错的啊，能ac？？

可以贴下第二题的源码吗？感谢

第二题咋做