美团测试开发岗编程题第三题
/*
通过率：14％
题目要求；
定义一个01串的价值为，不断删除相邻相同字符，直到不能删除，剩下的字符串长度。
输入字符串长度n，输入可以修改的次数k（k表示可以把01串中的0改为1或者把1改为0的次数），
输入原来的01串。
输出经过修改后字符串的最小价值。
输入：
3 1
101
输出；
1
输入：
2 1
00
输出：
2
*/
#include <iostream>
using namespace std;
#include<vector>
#include<algorithm>
int main() {
int n, k; //字符串长度n，修改次数k
cin >> n >> k;
string s; //字符串
cin >> s;
vector<vector<int>> dp(n + 1, vector<int>(k + 1, INT_MAX)); //动态规划，二维数组
dp[0][0] = 0;
for (int i = 1; i <= n; i++) {
//写得太烂，就不展示了
}
cout << dp[n][k] << endl;
return 0;
}
// 64 位输出请用 printf("%lld")
类似资料：