求助一道编程题的思路

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

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

相关推荐

06-10 22:56
影石Insta360_深度学习算法工程师(准入职员工)
影石360内推-影石360内推码
影石360 云台嵌入式软件开发 二面面经秋招差不多结束了，11月底突然收到二面消息，八股，刷题基本都忘记了，本来想直接拒面了，但说能一周内出结果，抱着试一试的态度去看看，还好没怎么问八股和手撕代码。面试官说他们面试流程中断的一阵子，但我感觉是前面的人鸽完了。1. 公司、部门介绍2. 挑个项目，说说里面做了哪些工作3. 项目里面遇到困难点4. 做硬件原理图的时候怎么分配引脚？5. hard fault一般怎么解决？6. RTOS中怎么定位问题？MSP和PSP区别？7. 用gcc编译过代码吗？整个系统流程说一下？（gcc+cmake+openocd，可能主要看你有没有自己搭过编译链吧）8. 有自己...
点赞 评论 收藏
分享
06-11 18:05
集美大学 Web前端
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
06-06 18:41
清华大学 机械设计/制造
机械学姐就业经验分享
大家好，今天给大家分享一些机械学姐的就业经验。学姐1：我普通本科机械女生，毕业就入职一家家电企业，月薪七千，半年后不满足薪资跳槽，月薪9k，一年后积累了项目经验跳槽五百强月薪1.3w。大胆投五百强，被拒一个岗就换一个岗，有时候不是不优秀，运气和岗位需求也占一定概率的。学姐2:双非一本，机械设计方向毕业，现在干技术，办公室画图，工作不是很好找，但是找到的话也比较稳定，月薪六七千，双休，八小时，加班有加班费。建议别进国内民营私企，很恶心，私企女的当男的干，男的当牲口干，而且没有保障，我第一份校招的工作，跟公司打过官司，后来打官司那年休息了一年，宁可慢慢找，找到外企，也不进民营了。学姐3：学姐来了，...
牛客创作赏金赛
点赞 评论 收藏
分享
评论
点赞
4
分享

招聘动态

查看更多

26届投递链接合集

华泰Fintech星战营

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 考研对你找工作产生了哪些影响？ #
7004次浏览 76人参与
# 摸鱼被leader发现了怎么办 #
57387次浏览 339人参与
# 聊聊这家公司值得去吗 #
242085次浏览 2256人参与
# kpi面有什么特征 #
36888次浏览 267人参与
# 你认为哪个岗位找工作最卷 #
17893次浏览 76人参与
# 职场人，说说你的烦心事 #
9244次浏览 83人参与
# 打杂的实习你会去吗？ #
109610次浏览 956人参与
# 为了找工作你投递了多少公司？ #
13523次浏览 201人参与
# 机械只有读研才有出路吗？ #
20091次浏览 230人参与
# 职场上哪些事情令人讨厌 #
17013次浏览 86人参与
# 我发现一个规律 #
7778次浏览 69人参与
# 通信硬件知识分享 #
27738次浏览 482人参与
# 硬件开发岗知多少 #
11319次浏览 116人参与
# 工作中哪个瞬间让你想离职 #
24319次浏览 166人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
111839次浏览 1111人参与
# 你有哪些缓解焦虑的方法？ #
4563次浏览 152人参与
# 实习想申请秋招offer，能不能argue薪资 #
138840次浏览 885人参与
# 签约/解约注意事项 #
678026次浏览 4056人参与
# 秋招最大的收获是什么？ #
34333次浏览 302人参与
# 担心入职之后被发现很菜怎么办 #
127132次浏览 760人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务