【c++学习笔记】贪心算法之删数问题——你的“0”删完了吗？

贪心算法是什么

贪心算法确实是一种很贪心的算法。形象点说，它就是那种只顾眼前利益的典型代表，绝不考虑以后会有什么后果，只管在当下选择最优的方案，一直到结束。这种性格使得它只合适解决一些局部最优解问题。

下面来看一个经典的题目——删数问题

P1106 删数问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

 先来分析一下题目，为了便于操作，我们很容易想到用字符串读入之后按位存储（其实题目也说了）。有如下代码：

    int A[280], chk[280]; // 按位正序存储，并标记该位上是否有数
    string a;
    int k;
    cin >> a;
    cin >> k;
    int len = a.length();
    for (int i = 1; i <= len; i++)
    {
        A[i] =