删数问题 贪心法

[复制链接]
查看11 | 回复1 | 2008-2-6 01:54:01 | 显示全部楼层 |阅读模式
你在做的是一个多位数的问题吧
回复

使用道具 举报

千问 | 2008-2-6 01:54:01 | 显示全部楼层
就是这样:例如:N = 123764s = 2各步操作如下:1、找到了第一个递增区间1237,发现76是递减区间,则删除7,N变为123642、按上一步维护这个串,得N = 1234注意:此时若s = 3,则在得到串1234后,还要从末尾删除4才可以
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行