Apale

摘要： 实践题目 删数问题 问题描述 删除一个n位长的数字中的k位，要使得删完之后的数最小。 算法描述 首先确定贪心策略。 当一个n位的数减少一位时，无论减少哪一位，得到的一定是一个n 1位的数，因此，优先降低最高位的数能使数字减小得最多。从左到右，如果一个数的下一位比这个数 小，显然应该删除这个数，这样高 阅读全文

摘要： 我对贪心算法的理解 贪心算法在解决问题时总是选择局部最优解，若要求全局最优解，则必须证明问题的局部最优解与全局最优解一致。局部最优解与全局最优解不一致时，也可以用贪心算法逼近全局最优解(往往会比dp和搜索快得多)。 汽车加油问题的贪心选择性质 显然，当汽车从上一个站开到当前站后剩余的油量足够开到下一 阅读全文