要麼取峰值要麼取谷值， dp[n][0],dp[n][1] 分別表示第i位取1或最大值時，最大的代價
#include#include#include#includeusing namespace std;
const int maxn=50010;
int a[maxn],dp[maxn][2];
int main()
dp[1][0]=dp[1][1]=0;
for(int i=2;i<=n;i++) //為使最大，取值要麼谷底『1』，要麼固頂『a[i]』,dp儲存當前與前一位的最大差；
cout<
51nod1270陣列的最大代價
1270 陣列的最大代價 基準時間限制 1 秒 空間限制 131072 kb 分值 20 難度 3級演算法題 陣列a包含n個元素a1,a2.an。陣列b包含n個元素b1,b2.bn。並且陣列a中的每乙個元素ai，都滿足1 ai bi。陣列a的代價定義如下 公式表示所有兩個相鄰元素的差的絕對值之和 給...
陣列的最大代價 51Nod 1270
陣列a包含n個元素a1,a2.an。陣列b包含n個元素b1,b2.bn。並且陣列a中的每乙個元素ai，都滿足1 ai bi。陣列a的代價定義如下 公式表示所有兩個相鄰元素的差的絕對值之和 給出陣列b，計算可能的最大代價s。第1行 1個數n，表示陣列的長度 1 n 50000 第2 n 1行 每行1個...
51nod 1270 陣列的最大代價 DP
陣列a包含n個元素a1,a2.an。陣列b包含n個元素b1,b2.bn。並且陣列a中的每乙個元素ai，都滿足1 ai bi。陣列a的代價定義如下 公式表示所有兩個相鄰元素的差的絕對值之和 給出陣列b，計算可能的最大代價s。input 第1行 1個數n，表示陣列的長度 1 n 50000 第2 n 1...