我试用动态规划做了一下,还行。T(n)=max1..n{T(n-1)+1},时间复杂度没分析