跳跳跳 (区间dp |
您所在的位置:网站首页 › 90后跳格子游戏有哪些 › 跳跳跳 (区间dp |
添加链接描述 很常规的区间dp 首先可以向左也可以向右 直接a[i+n]=a[i] 然后dp[i,j]表示从i开始到j结束的区间里的最大值 dp转移方程就很显然从小的区间向大的区间转移 dp[i,j]=max(dp[i+1,j]+lena[i],dp[i,j-1]+lena[j]) #include using namespace std; const int N=4e3+9; int dp[N][N]; int a[N]; int n; int main(){ int n; cin>>n; for(int i=1;i dp[i][i]=a[i]; } for(int len=2;len int j=i+len-1; dp[i][j]=max(dp[i+1][j]+len*a[i],dp[i][j-1]+len*a[j]); } } int ans=0; for(int i=1;i |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |