删数问题[共8页]

1删数问题分析与贪心实现231.问题的贪心选择策略：n位数a可表示x1x2x3···xixjxkxm···xn，要删去k位数，使得剩下的数字组成的整数最小。设本问题为T，其最优解A=(y1,y2yk)表示依次删去的k个数，在删去k个数后剩下的数字按原次序排成的新数最优值记为TA。本问题采用最近下降点优先的贪心策略：即x1<x2<⋯<xi<xj；如果xk<xj，则删去Xj，即得到一个新的数且这个数为n一1位中为最小的数N1，可表示为x1x2x3···xixkxm对N1而言...