求最大增序子序列，要求时间复杂度尽可能低

要找到最大序列，时间复杂度要尽可能低。兄弟姐妹们，提示用户输入一个字符串，然后显示最大序列。这个程序应该怎么写？我的写作有错误。 解决方法: