贪心

贪心算法

贪心算法

顾名思义

重点在贪心

即

每一步都做出当前看来最优选择的算法思想

其核心假设是

局部最优的选择，能够导向全局最优的结果

需要注意的是，这里的“最优”并非基于未来状态的全局搜索，而仅依赖于当前已知的信息

有点意思…

不过

你确定吗???

121.买卖股票的最佳时机

兄弟

学了这个能成为股神吗???

贪心算法

解：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int minPrice = INT_MAX;
        int maxProfit = 0;
        for(int price : prices){
            minPrice = min(minPrice, price);
            maxProfit = max(maxProfit, price - minPrice);
        }
        return maxProfit;
    }
};