一个n位的10进制正整数 使得删除k位(k<n)后剩余数字组成的正整数最小 用贪心算法实现该算法
已帮助 人
一个n位的10进制正整数,使得删除k位(k<n)后剩余数字组成的正整数最小,用贪心算法实现该算法, 问该问题的贪心策略是什么?也就是每次要删除哪个数字?
A.每次从整数中删去数字最大者
B.每次从整数中找包含最高位的从左至右的一个最长的非递减序列,将该序列的最后一位删除
C.每次删除该整数的最高位数字
D.贪心算法不能有效解决该问题

回答
共1条回复-
每次从整数中找包含最高位的从左至右的一个最长的非递减序列,将该序列的最后一位删除
