摘要： 1、实践题目 删数问题 2、问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 答：从第一个数开始往后比较，当出现降序的时候就把比后面大的那个数字 阅读全文

摘要： 1、你对贪心算法的理解 答：贪心算法就相当于在每一次的选择中都选择最优的，但每步的最优并不等于问题的最优解，这也是贪心算法和动态规划的区别。但在使用贪心算法的时候，会有一种盲找的感觉，比如实验题第二题删数问题，一开始思考的贪心算法是删掉最大的书，但这个并不是题目所要求的算法，因此，感觉贪心算法就有一 阅读全文