删数问题贪心算法设计思想

删数问题是指在一个给定的数字串中，通过删除某些数字，使得剩下的数字串最小或最大。贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是全局最好或最优的算法。

在删数问题中，贪心算法的设计思想如下：

1. **从左到右遍历数字串**：从左到右依次检查每一位数字。
2. **比较相邻数字**：对于每一位数字，比较它与前一位数字的大小。
3. **删除较大的数字**：如果当前数字小于前一位数字，则删除前一位数字。因为删除较大的数字可以使得整个数字串更小。
4. **重复上述步骤**：重复上述步骤，直到没有可以删除的数字为止。

具体步骤如下：

1. 从左到右遍历数字串，找到第一个使得第i位数字大于第i+1位数字的位置。
2. 删除第i位数字。
3. 重复上述步骤，直到整个数字串按递增顺序排列。

例如，给定数字串“1432219”，要求通过删除3个数字，使得剩下的数字串最小。

1. 遍历数字串，找到第一个使得第i位数字大于第i+1位数字的位置，即1和4，4和3，3和2。
2. 删除第一个满足条件的数字，即4。
3. 继续遍历，找到第一个使得第i位数字大于第i+1位数字的位置，即1和3，3和2。
4. 删除第一个满足条件的数字，即3。
5. 继续遍历，找到第一个使得第i位数字大于第i+1位数字的位置，即2和1。
6. 删除第一个满足条件的数字，即2。
7. 继续遍历，找到第一个使得第i位数字大于第i+1位数字的位置，即2和1。
8. 删除第一个满足条件的数字，即2。
9. 最终得到的最小数字串为“1219”。