问题:
一维数组,有不同取值。连续两个相同,则可消除。求最多可消除的数目。
分析:
f[i][j]=f[i+1][j]+1或f[i+1][j]
如果存在某t>0使得A[i+t]=A[i]且f[i+1][i+t]=t则加一。否则不变。
问题:
一维数组,有不同取值。连续两个相同,则可消除。求最多可消除的数目。
分析:
f[i][j]=f[i+1][j]+1或f[i+1][j]
如果存在某t>0使得A[i+t]=A[i]且f[i+1][i+t]=t则加一。否则不变。
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。