Leetcode----<Re-Space LCCI>

题解如下: /** * 动态规划解法: * dp[i] a56爆大奖在线娱乐 0-i的最小不能被识别的字母个数 * 求 dp[k] 如果第K个字母 不能和前面的字母[0-{k-1}]合在一起被识别 那么dp[k] = dp[k-1]+1 * 如果可以别识别 dp[k] = min(dp[k],dp[j-1]) *
posted @ 2020-07-10 00:37  扫地の小沙弥  阅读(90)  评论(0编辑  收藏  举报