題目鏈接：http://ac.jobdu.com/problem.php?pid=1480

我的提交 ：

很顯然的一個dp問題，狀態轉移方程：

代碼：

#include <bits/stdc++.h> using namespace std; long long dp[1001]; #define max(a,b)(a>b?a:b) int main(){int N;int a[1001];while(cin>>N){memset(dp , 0 , sizeof dp);long long maxdp = 0;for (int i =0 ; i < N ; i ++){cin>>a[i];if (i==0)dp[i] = a[i];else{dp[i] = a[i];for (int j = 0 ; j < i ; j++){if (a[i]>a[j])dp[i] = max(dp[i],dp[j]+a[i]);}}//cout<<"dpi"<<dp[i]<<endl;maxdp = max(maxdp , dp[i]);}cout<<maxdp<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的动态规划 - 九度OJ 1480的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。