求字符串中最常升序子串的长度
摘要：
从字符串中按顺序挑选出若干字符（不一定相邻）组成一个新串，称为“子串”。如果子串中相邻的字符或者相等，或者后一个比前一个大，则称为“升序子串”。编程求出输入字符串的最长升序子串的长度。观察不难发现此问题可以归类为动态规划问题，具有最有子结构性质，写出状态转移方程即可：len[0]=1;(最小为1)len[i]=max{len[j]}+1(j<i&&str.charAt(j)<=str.charAt(i)) 1 package com; 2 3 import java.util.Arrays; 4 5 public class LIS { 6 7 public sta 阅读全文
posted @ 2013-02-25 14:02 waxili 阅读(1234) 评论(0) 推荐(0) 编辑
