热门

最新

红包

立Flag

投票

同城

我的

发布
qq_35921541
qq_35921541
3 年前
trueqq_35921541

思路分析:

思路分析:动态规划五部曲

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数组

CSDN App 扫码分享
分享
1
2
打赏
  • 复制链接
  • 举报
下一条:
c++string replaceall函数
立即登录