算法导论----贪心算法，删除k个数，使剩下的数字最小
摘要：
先贴问题： 1个n位正整数a，删去其中的k位，得到一个新的正整数b，设计一个贪心算法，对给定的a和k得到最小的b； 一.我的想法:先看例子：a=5476579228；去掉4位，则位数n=10，k=4，要求的最小数字b是n-k=6位的； 1、先找最高位的数，因为是6位数字，所以最高位不可能在后5位上取 阅读全文
posted @ 2016-12-16 21:16 timleee 阅读(2959) 评论(0) 推荐(0) 编辑