【动态规划入门】差值最大

【动态规划入门】差值最大

此题为动态规划入门级算法题，题目来源计科老班

题目描述

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

输入

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

输出

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

样例输入

1,5,4,-1,4,7,3

样例输出

6

思路详解

这道题，首先将初试的差值设置为前两个数的差，然后j从第三个数开始循环，每次都找出j前最大的数，并保存在MaxAi，每次的最大的差值都更新在MaxDiff中。

代码

import java.util.Scanner;

public class SubValue