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
相关文章
相关标签/搜索