1.移除 k 个数字,让剩下的数字值最小
在一个非负整数 a 中,我们希望从中移除 k 个数字,让剩下的数字值最小,如何选择移除哪 k 个数字呢?
1、由最高位开始,比较低一位数字,如高位大,移除,若高位小,则向右移一位继续比较两个数字,直到高位大于低位则移除,循环k次,如:
4556847594546移除5位-》455647594546-》45547594546-》4547594546-》447594546-》44594546
2、假设有 n 个人等待被服务,但是服务窗口只有一个,每个人需要被服务的时间长度是不同的,如何安排被服务的先后顺序,才能让这这 n 个人总的等待时间最短?
2、由等待时间最短的开始服务