差值最大--动态规划T5

最新推荐文章于 2022-04-28 14:31:30 发布

@student_L

最新推荐文章于 2022-04-28 14:31:30 发布

阅读量315

点赞数

分类专栏：算法课笔记

本文链接：https://blog.youkuaiyun.com/llllll_____/article/details/89177389

版权

算法课笔记专栏收录该内容

22 篇文章

订阅专栏

该博客介绍了一道编程题目，目标是给定一个整数序列，找出两个下标i和j(i<j)，使得序列中Ai减去Aj的结果尽可能大。博主提供了Java代码实现，通过遍历序列并维护当前最大值和最大差值来求解问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

来源：JK老班

题目：给一个长度为n的整数序列A0, A1,…, An-1, 找出两个整数Ai和Aj (i<j)，使得Ai-Aj尽量大。

输入格式：输入的第一行包含组数K, 第二行开始每行一组数据用空格分隔

输出格式：对于每组数据，输出Ai-Aj的最大值

public class SubValue {

   public static void main(String[] args) {
       int [] A=new int[] {1,5,4,-1,4,7,3};
       int n=A.length;
       int MaxAi=A[0];
       int MaxDiff=A[0]-A[1];
       for(int j=2;j<n;j++) {
           if(A[j-1]>MaxAi) MaxAi=A[j-1];
           if(MaxAi-A[j]>MaxDiff) MaxDiff=MaxAi-A[j];
       }
       System.out.println(MaxDiff);

   }

}