Java求数组中两个元素差的最大值(动态规划)
题目求数组中两个元素差的最大值(后面的元素减去前面的元素);对应实际生活中的股票买卖,找出可能的最大收益;思路类似于求数组连续和的最大值;保存最大差值和最小值,遍历数组,如果当前元素-min>最大差值,则更新最大差值;如果当前元素<最小值,则更新最小值;代码实现public static int max_difference(int[] a){ int le...