给出一个只包含 0 和 1 的 01 串 s ,下标从 1 开始,设第 i 位的价值为 vali ,则价值定义如下: 1. i=1时:val1 = 1 2. i>1时: 2.1 若 si ≠ si-1 , vali = 1 2.2 若 si = si-1 , vali = vali-1 + 1 字符串的价值等于 val1 + val2 + val3 + … + valn 你可以删除 s 的任意个字符,问这个串的最大价值是多少。
区块链毕设网qklbishe.com为您提供问题的解答
给出一个只包含 0 和 1 的 01 串 s ,下标从 1 开始,设第 i 位的价值为 vali ,则价值定义如下:
1. i=1时:val1 = 1
2. i>1时:
2.1 若 si ≠ si-1 , vali = 1
2.2 若 si = si-1 , vali = vali-1 + 1
字符串的价值等于 val1 + val2 + val3 + … + valn
你可以删除 s 的任意个字符,问这个串的最大价值是多少。