给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
源2 分钟前
3D碰撞检测系统 基于SAT算法+Burst优化(Unity)Tony沈哲8 分钟前
OpenCV 图像调色优化实录：基于图像金字塔的 RAW / HEIC 文件加载与调色实践Jackilina_Stone33 分钟前
【faiss】用于高效相似性搜索和聚类的C++库 | 源码详解与编译安装我就是全世界37 分钟前
Faiss中L2欧式距离与余弦相似度：究竟该如何选择？boyedu39 分钟前
比特币运行机制全解析：区块链、共识算法与数字黄金的未来挑战喜欢吃燃面44 分钟前
C++：list(1)list的使用KarrySmile1 小时前
Day04–链表–24. 两两交换链表中的节点，19. 删除链表的倒数第 N 个结点，面试题 02.07. 链表相交，142. 环形链表 II花开富贵ii1 小时前
代码随想录算法训练营二十八天|动态规划part01啊阿狸不会拉杆1 小时前
《Java 程序设计》第 7 章 - 继承与多态神仙别闹2 小时前
基于QT（C++）实现（图形界面）选课管理系统