摘要：问题描述 : 给定一个已排序的正整数数组 nums，和一个正整数 n 。从 [1, n] 区间内选取任意个数字补充到 nums 中，使得 [1, n] 区间内的任何数字都可以用 nums 中某几个数字的和来表示。请输出满足上述要求的最少需要补充的数字个数。 示例 1: 输入: nums = [1,3 阅读全文

摘要：基本定义： 贪心算法，又名贪婪法，是寻找最优解问题的常用方法。 这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。（好像一个贪婪的人，他事事都想要眼前看到最好的那个，看不到长远的东西， 阅读全文