给你一个字符串 让你删除一些字符让它变成一个相邻的字母不相同的字符串，问你最小的删除次数 以及你可以完成的所有方/案数
求方案数往DP 或者 组合数学推公式上面去想，发现一个有意思的事情
例如1001011110
这个字符串你划分成1 00 1 0 1111 0
每个部分最多剩余一个
最小操作数就是n-划分个数
方案数的话自己玩一下 简单的组合数学推公式
相关推荐
sin_hielo3 小时前
leetcode 2872dragoooon343 小时前
[优选算法专题八.分治-归并 ——NO.49 翻转对]AI科技星3 小时前
为什么宇宙无限大？Bona Sun4 小时前
单片机手搓掌上游戏机（十四）—pico运行fc模拟器之电路连接Zero-Talent4 小时前
位运算算法oioihoii4 小时前
性能提升11.4%！C++ Vector的reserve()方法让我大吃一惊不穿格子的程序员4 小时前
从零开始刷算法——双指针-三数之和&接雨水小狗爱吃黄桃罐头4 小时前
《C++ Primer Plus》模板类 Template 课本实验无限进步_5 小时前
C语言数组元素删除算法详解：从基础实现到性能优化松涛和鸣5 小时前
16、C 语言高级指针与结构体