您现在的位置是:源码地带 > 资源下载

删数问题 贪心解法

  • 上传时间: 2017-10-27
  • 上传用户:zhangxiaoxiong
  • 资源积分:2 下载积分
  • 标      签: 贪心算法 C++

资 源 简 介

删数问题的贪心解法 

思路:

每一步总是选择一个使剩下的数最小的数字删除,即按高位到低位的顺序搜索,若各位数字递增,则删除最后一个数字;

否则删除第一个递减区间的首字符,这样删一位便形成了一个新的数字串。然后回到串首,按上述规则再删除下一个数字

  • 本资源暂不提供下载

相 关 资 源