2018年12月2日
摘要: 1、实践题目 删数问题 2、问题描述 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最 小的删数方案。 3、算法描述 答:从第一个数开始往后比较,当出现降序的时候就把比后面大的那个数字 阅读全文
posted @ 2018-12-02 18:08 邓Loser 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 1、你对贪心算法的理解 答:贪心算法就相当于在每一次的选择中都选择最优的,但每步的最优并不等于问题的最优解,这也是贪心算法和动态规划的区别。但在使用贪心算法的时候,会有一种盲找的感觉,比如实验题第二题删数问题,一开始思考的贪心算法是删掉最大的书,但这个并不是题目所要求的算法,因此,感觉贪心算法就有一 阅读全文
posted @ 2018-12-02 15:11 邓Loser 阅读(115) 评论(0) 推荐(0) 编辑