算法描述 在给定的n位数字，删除其中的k位数字（ k < n），使得最后的n-k为数字为最大值（原次序不变） 算法思路 考虑到是要移出数字，我们使用链表设计此算法较为方便，链表可以直接移出某个位置的元素 使用贪心算法，每一步都要达到最优 从最高 ...

算法描述 币种统计 单位给每一位员工发工资（精确到元），为了保证不临时换零钱，使得每个员工取款的张数最少，在取工资前统计所有员工所需要的各种票面的张数（约定票种为100,50,20,10,5,2,1元），并验证币种统计是否正确 算法思路 算法描述其实是省略了要求 ...

标 0 到 1，然后跳跃 3 步，到达最后一个下标。一共两次） 输入格式 第一行输入一个正整数 n(1≤n≤ ...

一、问题描述 给定n位整数a，去掉其中任意k<=n个数字后，剩下的数字按原次序排列组成一个新的正整数。如输入一个正整数：178543；删除其中4个数得到：13 二、解决思路--贪婪算法 这里先介绍之前错误的思路： 找出数字中n-k个最小的数，组成新的正整数； 但是很快就有问题出现 ...

问题描述 ： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小 ...

贪心算法（又称贪婪算法）是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解. http ...

贪心算法大学的时候就已经学过也弄过，可能周末确实没想到写什么，就顺手学了当年学习的知识，贪心算法（也称为贪婪算法），贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有 ...

贪心算法 贪心算法通过一系列的选择来得到问题的解。它所做的每一个选择都是当前状态下局部的最好选择，即贪心选择。贪心选择的一般特征：贪心选择性质和最优子结构性质。 贪心选择性质： 所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。这是贪心算法可行的第一个 ...