虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

您现在的位置是:虫虫下载站 > 资源下载 > 源码 > 删数问题 贪心解法

删数问题 贪心解法

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

资 源 简 介

删数问题的贪心解法 

思路:

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

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

相 关 资 源