2020年7月10日
Leetcode----<Re-Space LCCI>
摘要： 题解如下： /** * 动态规划解法： * dp[i] 表示 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 扫地の小沙弥 阅读(94) 评论(0) 推荐(0) 编辑