算法--买卖基金的时机

给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。

你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。

返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 

来源：力扣（LeetCode）

使用了暴力解法，双重循环直接超时了哈哈，

使用dp思想

我们来假设自己来购买股票。随着时间的推移，每天我们都可以选择出售股票与否。那么，假设在第 i 天，如果我们要在今天卖股票，那么我们能赚多少钱呢？

显然，如果我们真的在买卖股票，我们肯定会想：如果我是在历史最低点买的股票就好了！太好了，在题目中，我们只要用一个变量记录一个历史最低价格 minprice，我们就可以假设自己的股票是在那天买的。那么我们在第 i 天卖出股票能得到的利润就是 prices[i] - minprice。

因此，我们只需要遍历价格数组一遍，记录历史最低点，然后在每一天考虑这么一个问题：如果我是在历史最低点买进的，那么我今天卖出能赚多少钱？当考虑完所有天数之时，我们就得到了最好的答案。

class Solution {
    public int maxProfit(int[] prices) {
     if(prices.length <= 1)
            return 0;
        int min = prices[0],max = 0;
        for(int i=1 ;i<prices.length;i++){
            max = Math.max(max,prices[i]-min);
            min = Math.min(min,prices[i]);
        }
        return max;
    }
}

什么是dp思想啊，就是动态规划

Java动态规划算法策略

个人理解，就是复用元素中不变的那一个参数作为之后的计算所用，可以减少时间、空间复杂度，无论是一维的方法+固定参数。还是二维的方法对应二维的参数，都是一个道理。

可用于获取最大值、最大差值、斐波那契数列、获取总路径、总步数等等问题

一般都有一个第n次是什么结果，然后可以找到第n次的结果获得一个规律，再用本地变量保存重复的变量，循环处理问题，得到结果。后续可以多理解