摘要: 1.实践题目 2.问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 输入格式: 第 1 行是1 个正整数 a。第 2 行是正整数k。 输出格式: 输出最小数。 阅读全文
posted @ 2018-12-01 23:59 wwency 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 贪心算法顾名思义就是找出最好的选择。 一般是一步一步、挨着挨着地向前进行下去,并且有局部最优解。 2.说明汽车加油问题的贪心选择性质 先看汽车当前油量能否到达下一个加油站,如果可以那么在当前加油站无需加油;如果不行,在当前加油站先加油在看能否到达下一个加油站,若加油后仍然无法到 阅读全文
posted @ 2018-12-01 23:27 wwency 阅读(109) 评论(0) 推荐(0) 编辑