思渊鱼

摘要： 1、实践题目 删数问题 2、问题描述 给定n位正整数a，去掉其中任意k≤n 个数字后，剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k，设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 定义一个数组来装要删的数字，从0~n比较数字大小，当前一个数字比后 阅读全文

摘要： 1、对贪心算法的理解 贪心算法是通过做最优选择最终得到最优解的算法，在每一步里做出当前情况的最优选择，最终得到所求问题最优解。 2、汽车加油问题的贪心选择性质 这个问题分三种情况： 1）如果汽车加满油所能行驶的距离小于所需要行驶的距离，则直接输出“No Solution!”。 2）汽车加满油所能行驶 阅读全文