摘要: 1. 实践题目:卡了很久的”删数问题“ 2. 问题描述: 给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新 的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。 要求输出最小数。如:给定a = 178543,k = 4,则输 阅读全文
posted @ 2018-12-01 20:50 アカツキ 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 1. 你对贪心算法的理解: 我认为贪心算法正如其名,在对问题求解时,每一步都只考虑到当前情况下的最好选择,而非从整体上最优考虑。 2. 请说明汽车加油问题的贪心选择性质: 由于需要加油的次数最少,需要汽车每加一次油就跑最远的路,如果剩下的油量已经不足以到达下个站点再选择加油。 3. 请说明在本章学习 阅读全文
posted @ 2018-12-01 20:39 アカツキ 阅读(100) 评论(0) 推荐(0) 编辑