贪心算法
贪心算法是算法设计的一种方法。
期盼通过每个阶段的局部最优选择,从而达到全局的最优,但最后的结果不一定最优。
例题一:分饼干
/**
* @param {number[]} g 胃口
* @param {number[]} s 饼干尺寸
* @return {number}
*/
var findContentChildren = function(g, s) {
const mysort = (a, b) => {
return a-b;
}
g.sort(mysort);
s.sort(mysort);
let i = 0;
s.forEach((n) => {
if(n >= g[i]){
i++;
}
})
return i;
};
例题二:买卖股票的最佳时机 II
/**
* @param {number[]} prices
* @return {number}
*/
var maxProfit = function(prices) {
var res = 0;
for(var i=1;i<=prices.length;i++){
if(prices[i]>prices[i-1]){
res = prices[i] - prices[i-1] + res;
}
}
return res;
};