代码改变世界

动态规划-1维消消乐

2019-05-17 10:28  生活的味道  阅读(1836)  评论(0编辑  收藏  举报

问题:

  一维数组,有不同取值。连续两个相同,则可消除。求最多可消除的数目。

分析:
  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则加一。否则不变。