【dp】51nod 1270 陣列的最大代價
只有最底端和最頂端兩條路是可能最優的。
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
//#pragma comment(linker, "/STACK:102400000,102400000")
const double PI = acos(-1.0);
const double eps = 1e-6;
const int INF=0x3f3f3f3f;
const LL mod = 1e9+7;
const int N = 50000+10;
const int M = 2500000;
int a[N];
int dp[N][2];
int main()
{
int n;
scanf("%d",&n);
for(int i = 0; i < n; i++)
{
scanf("%d",&a[i]);
if(i == 0)
dp[i][0] = dp[i][1] = 0;
else
{
dp[i][0] = max(dp[i-1][0],dp[i-1][1]+a[i-1]-1);
dp[i][1] = max(dp[i-1][0]+a[i]-1,dp[i-1][1]+abs(a[i]-a[i-1]));
}
}
printf("%d\n",max(dp[n-1][0],dp[n-1][1]));
return 0;
}
相關文章
- 陣列的最大代價陣列
- 【DP】乘積最大子陣列陣列
- 陣列1——求一個陣列的最大子陣列陣列
- 最大子陣——動態規劃DP動態規劃
- 求子陣列的最大和陣列
- 求二維陣列中最大子陣列的和陣列
- JavaScript 陣列最大值JavaScript陣列
- C 陣列最大值陣列
- 連續子陣列的最大和陣列
- 求子陣列的最大和問題陣列
- 最大子陣列和問題的解陣列
- 視窗最大值陣列陣列
- 一維子陣列最大和陣列
- 53. 最大子陣列和陣列
- 最大連續子陣列和(最大子段和)陣列
- 子陣列的最大異或和問題陣列
- 遞迴求解陣列中的最大值遞迴陣列
- 最大連續子陣列和的實現陣列
- 演算法陣列中降序數列的最大長度演算法陣列
- js獲取 陣列最大/小值JS陣列
- 迴圈陣列最大子段和陣列
- 廉價冗餘磁碟陣列陣列
- DP 動態規劃入門 一維陣列動態規劃陣列
- HDU4427Math Magic (dp+滾動陣列)陣列
- openjudge1768 最大子矩陣[二維字首和or遞推|DP]矩陣
- 【DP】最大正方形
- 給定陣列中找到最大的兩個數陣列
- js如何獲取陣列中的最大值JS陣列
- 【劍指offer】連續子陣列的最大和陣列
- 演算法學習-零子陣列,最大連續子陣列演算法陣列
- JavaScript 獲取陣列中最大值JavaScript陣列
- JavaScript 陣列排序 與 求最大值JavaScript陣列排序
- 最大子陣列問題(Maximum subarray problem)陣列
- [待]生成視窗最大值陣列陣列
- Maximum Subarray 連續子陣列最大和陣列
- 【力扣】最大子陣列和(貪心)力扣陣列
- 53_Maximum Subarray-最大子陣列陣列
- 第四章:多維陣列和矩陣 ------------- 4.7 子陣列最大累加和陣列矩陣