嘉兰

摘要： 1、实践题目： 2、问题描述： 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出最小数。 比如第一次输入： 阅读全文

摘要： 1、你对贪心算法的理解： 贪心算法是指：在每一步求解的步骤中，它要求“贪婪”的选择最佳操作，并希望通过一系列的最优选择，能够产生一个问题的（全局的）最优解。 贪心算法每一步必须满足一下条件： a、可行的：即它必须满足问题的约束。 b、局部最优：他是当前步骤中所有可行选择中最佳的局部选择。 c、不可取 阅读全文