求助一道编程题的思路

有N个砖块,所有砖块分为26种颜色,用小写字母a-z表示。给定N种砖块的初始颜色,每次可以将M个连续砖块染成一种颜色,问至少多少次才能将所有砖块染成一种颜色。例如'abcba',至少需要一次才能把所有砖块染成一个颜色。

有没有大佬能提供思路的,拜谢!
#笔试题目##算法工程师#
全部评论
动态规划试试呢dp[n][26]
点赞 回复
分享
发布于 2019-09-20 13:21
遍历26种颜色然后贪心?
点赞 回复
分享
发布于 2019-09-20 14:32
百信银行
校招火热招聘中
官网直投

相关推荐

点赞 4 评论
分享
牛客网
牛客企业服务