删除K个数字后的最小值（贪心算法实现）
给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小。应该如何选取被去掉的数字？ 其中，整数的长度大于或等于k，给出的整数的大小可以超过long类型的数字范围。 思路： 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右面 ...
原文：算法导论----贪心算法，删除k个数，使剩下的数字最小
先贴问题： 个n位正整数a，删去其中的k位，得到一个新的正整数b，设计一个贪心算法，对给定的a和k得到最小的b 一.我的想法:先看例子：a 去掉 位，则位数n ，k ，要求的最小数字b是n k 位的 先找最高位的数，因为是 位数字，所以最高位不可能在后 位上取到 因为数字的相对顺序是不能改变的，假设如果取了后五位中倒数第 位的 ，则所求的b就不可能是 位的了，最多也就是 位的 理解这点很重要 所以 ...
2016-12-16 21:16 0 1964 推荐指数：
相关推荐
贪心算法(1)——算法导论(21)
1. 写在前面 在之前的5篇博客中，我们学习了动态规划算法。我们可以看到，在求解最优化问题的算法中，通常需要经过一系列的步骤，在每个步骤中都面临多种选择。对于许多最优化问题，使用动态规划算法来求解最优解有些杀鸡用牛了，可以使用更加简单的算法。贪心算法（greedy algorithm ...
【算法导论】第16章贪心算法
1. 算法描述 适用于最优化问题的算法往往包含一系列步骤，每一步都有一组选择，对许多最优化问题来说，采用动态规划方法来决定最佳选择有点繁琐了，只要采用另一些更简单有效的算法就行了。贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生衣蛾全局最优解。 贪心算法 ...
[算法导论]贪心算法(greedy algorithm)
转载请注明出处：http://www.cnblogs.com/StartoverX/p/4611544.html 贪心算法在每一步都做出当时看起来最佳的选择。也就是说，它总是做出局部最优的选择，寄希望(证明)这样的选择能够导致全局最优解。 贪心算法和动态规划都依赖于最优子结构，也就 ...
贪心算法(2)——算法导论(22)
1. 写在前面 在上一篇博客中，我们通过选择问题了解了贪心算法。这一篇博客将继续介绍贪心算法，主要谈谈贪心算法的原理，并简单分析一下背包问题。 2. 贪心算法原理 通过上一篇博客中的选择问题，我们看到，贪心算法可以由如下几个步骤来实现： 确定问题的最优子结构； 设计一个递归算法 ...
算法-贪心算法
贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...
算法——贪心算法
贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...
算法9-----输出全排列（递归）---移除K个数，剩下最小数。
1、题目：给定一个字符串，输出所有的字典序。 如： 输入字符串：'ac'，输出：['ac','ca'] 输入字符串：‘abc' ,输出：['abc','acb','bac','bca','cab ...