网站开发电话话术,南城网站建设公司案例,招远建网站首选公司,企业做网站的公司理论基础 贪心的本质是选择每一阶段的局部最优#xff0c;从而达到全局最优。最好用的策略就是举反例#xff0c;如果想不到反例#xff0c;那么就试一试贪心吧。 贪心算法一般分为如下四步#xff1a; 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优… 理论基础 贪心的本质是选择每一阶段的局部最优从而达到全局最优。最好用的策略就是举反例如果想不到反例那么就试一试贪心吧。 贪心算法一般分为如下四步 将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解 455.分发饼干 题目链接455. 分发饼干 - 力扣LeetCode class Solution {public int findContentChildren(int[] g, int[] s) {Arrays.sort(g);Arrays.sort(s);int count 0;int start 0;for(int i 0; i s.length start g.length; i){if(s[i] g[start]) {start;count;}}return count;}
} 376. 摆动序列 题目链接376. 摆动序列 - 力扣LeetCode 思路当前差值和上一个差值进行比较 class Solution {public int wiggleMaxLength(int[] nums) {if(nums.length 1){return nums.length;}int curdiff 0;int prediff 0;int count 1;for(int i 1; i nums.length; i){curdiff nums[i] - nums[i-1];if((curdiff 0 prediff 0) || (curdiff 0 prediff 0) ){count;prediff curdiff;}}return count;}
} 53. 最大子序和 题目链接53. 最大子数组和 - 力扣LeetCode 思路 class Solution {public int maxSubArray(int[] nums) {if(nums.length 1){return nums[0];}int maxsum nums[0];int sum 0;for(int i 0; i nums.length; i){sum nums[i];maxsum Math.max(maxsum,sum);if(sum 0) sum 0;}return maxsum;}
}
