100天每日一題（day10）

2020.9.3 晴 不知不覺就9月份了，轉眼2020年就只剩下4個月了。。     題解：感覺又是一道經典的動態規劃題。三板斧： 第一板斧：先創建一個二維數組dp[i][j] ，dp[i][j]代表從數組nums[i:j]先手，贏過對方的分數。終止條件：dp[i][j]=nums[i](i=j)，因爲只有一個數，先拿就領先這個數的分數 二板斧：狀態轉移方程：dp[i][j]=max(nums[i

>>阅读原文<<