求助一道编程题的思路

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

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

相关推荐

刘湘_passion:太强了牛肉哥有被激励到
点赞 评论 收藏
分享
评论
点赞
4
分享

创作者周榜

更多
牛客网
牛客企业服务