给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
今后12314 小时前
【数据结构】堆、计数、桶、基数排序的实现敲代码的嘎仔14 小时前
牛客算法基础noob59 简写单词少许极端14 小时前
算法奇妙屋(四)-归并分治fly spider14 小时前
3.数组算法tpoog14 小时前
[C++项目组件]Elasticsearch简单介绍Haohao+++17 小时前
Stable Diffusion原理解析ideaout技术团队20 小时前
leetcode学习笔记2：多数元素（摩尔投票算法）代码充电宝20 小时前
LeetCode 算法题【简单】283. 移动零不枯石1 天前
Matlab通过GUI实现点云的均值滤波(附最简版)不枯石1 天前
Matlab通过GUI实现点云的双边(Bilateral)滤波(附最简版)