给定n位正整数a,去掉其中任意k≤n 个数字后,剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数 k,设计一个算法找出剩下数字组成的新数最小的删数方案。如果数字最前面有0不输出。
输入格式:
len--;
if(str[i]=='0'&&i<len-1&&flag==1)
每次从头开始寻找第一个降序序列,并且每次把降序序列的第一个元素删去;
贪心策略适用的前提是:局部最优策略能导致产生全局最优解。但寻找最优解的过程需要借助题目和直觉。而且贪心算法对每个子问题都采取同样的解决方案,相比之下迭代过程能比动态规划简单得多。
