首页 > 代码库 > Uva 11078 简单dp
Uva 11078 简单dp
题目链接:http://uva.onlinejudge.org/external/110/11078.pdf
a[i] - a[j] 的最大值。
这个题目马毅问了我，O(n^2)超时，记忆化一下当前最大值。
1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 int A[100000],n; 6 7 int main() 8 { 9 int t;10 cin>>t;11 while(t--) {12 cin>>n;13 for(int i=0;i<n;i++) {14 cin>>A[i];15 }16 int ans = -0x3f3f3f3f;17 int maxai = A[0];18 for(int i=1;i<n;i++) {19 ans = max(ans,maxai-A[i]);20 maxai = max(maxai,A[i]);21 }22 23 cout<<ans<<endl;24 }25 return 0;26 }
Uva 11078 简单dp
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。