会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
思wu邪
博客园
首页
新随笔
联系
订阅
管理
2023年9月7日
算法题目分享:小美的01串翻转 | dp
摘要: > 最近遇到一个算法题目,感觉挺有意思,分享一下。原题和参考题解放在最后的链接中了。 # 题目 题目描述 小美定义一个 01 串的权值为:每次操作选择一位取反,使得相邻字符都不相等的最小操作次数。 例如,"10001"的权值是 1,因为只需要修改一次:对第三个字符取反即可。 现在小美拿到了一个 01
阅读全文
posted @ 2023-09-07 14:56 思wu邪
阅读(233)
评论(0)
推荐(0)
编辑
公告