为了账号安全,请及时绑定邮箱和手机立即绑定

一个动态规划算法问题,求助?

一个动态规划算法问题,求助?

C++
DreachmeR 2017-03-11 14:51:00
输入一行字符串,该字符串只由小写英文字母a-z组成,且其中的字符可以重复,最长不超过10000个字符。 从该字符串中按顺序挑选出若干字符(不一定相邻)组成一个新串,称为“子串”。如果子串中每两个相邻的字符或者相等,或者后一个比前一个大,则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。 例如,由输入字符串abdbch可以构成的升序子串有:abd、abch、bbch、abbch等。其中最长的升序子串是abbch,其长度为5。 这个怎么弄啊?
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 1479 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信