热门

最新

红包

立Flag

投票

同城

我的

发布
cpongo1
flybirding10011 测试
3 年前
truecpongo1

天气真好呀

CSDN App 扫码分享
分享
5
点赞
打赏
  • 复制链接
  • 举报
下一条:
思路分析:思路分析:动态规划五部曲1、确定dp数组以及下标含义,dp[i][j]表示当剩下的石子堆为下标 i到下标 j 时,当前玩家与另一个玩家的石子数量之差的最大值2、确定递推公式,如果取前端石子,dp[i][j] = piles[i]-dp[i+1][j] ; 取后端石子,dp[i][j]=piles[j]-dp[i][j-1]3、dp数组初始化,i>j,无意义,dp[i][j]=0;i=j,只有一堆石子,所以dp[i][i]=piles[i];4、确定遍历顺序,从下到上,从左到右5、举例推导dp数组
立即登录