【leetcode初级算法JS实现】2.买卖股票的最佳时机 II

/**
 * @param {number[]} prices
 * @return {number}
 */
var maxProfit = function(prices) {
    let total = 0;
    let buy = prices[0];
    for(price of prices){
        if(price > buy){
            total = total + (price - buy);
        }
        buy = price;
    }
    return total;
};

贪心算法遵循一种近似解决问题的技术，期盼通过每个阶段的局部最优选择（当前最好的解），从而达到全局的最优（全局最优解）。
贪心得到结果是一个可以接受的解，不一定总是得到最优的解