求问一道算法题。
很久之前在依图的面试里做到的，就是给一个任意01串，选择一个0或者一个1，相邻的相同字符可以消除掉，比如00101101，选择中间的1，就变成了就变成了001001。问消除3次最短的情况，当初想的是暴力法，带记忆递归，有没有更好的方法。
#依图科技##笔试题目#
2020-03-14 16:43 已编辑 Columbia University 算法工程师
关注
全部评论
光辉重现
商务部国际贸易经济合作研究院 Java
可以先把连续的0，1换成数字，然后dp
yshan 楼主
楼主 Columbia University 算法工程师
想的用相邻最大5数和解，好像还缺点什么
相关推荐
北斗导航Compass低仿版：能不能先搞清楚优先级啊，怎么可能是项目问题，项目很重要吗？又没学历 又没实习大厂凭啥约面？那玩具项目 没应用在真实生产环境下的 就算做上天又有什么用？早点找个小公司实习 拿小公司实习去投大厂实习，这才是你现在该做的
投递美团等公司10个岗位 简历被挂麻了，求建议 点赞 评论 收藏
分享
点赞 评论 收藏
分享