求问一道算法题。

很久之前在依图的面试里做到的,就是给一个任意01串,选择一个0或者一个1,相邻的相同字符可以消除掉,比如00101101,选择中间的1,就变成了就变成了001001。问消除3次最短的情况,当初想的是暴力法,带记忆递归,有没有更好的方法。

#依图科技##笔试题目#
全部评论
可以先把连续的0,1换成数字,然后dp
点赞 回复 分享
发布于 2020-03-14 18:30
想的用相邻最大5数和解,好像还缺点什么
点赞 回复 分享
发布于 2020-03-14 16:18

相关推荐

Java大菜狗:纯纯招黑奴,一天还不到两百那么多要求,还不迟到早退,以为啥啊,给一点工资做一堆活,还以不拖欠员工工资为荣,这是什么值得骄傲的事情吗,纯纯***公司
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务