一个n位的10进制正整数，使得删除k位（k＜n）后剩余数字组成的正整数最小，用贪心算法实现该算法， 问该问题的贪心策略是什么？也就是每次要删除哪个数字？

问题描述 在给定的n位数字，删除其中的k位数字（k < n），使得最后的n-k位数字为最大值。假设原数字各数位都不为0，剩余数字的顺序保持不变。 输入： 多组测试数据。每组测试数据包含n位数和k。 输出： 输出每组测试数据的剩余数字。 输入样例： 16489657 4 输出样例： 9657

旅行商问题用贪心算法不一定能得到最优解，但是可以快速得到一个近似最优解。

贪心算法有时无法找到最优解

0-1背包问题不能用贪心算法求解，因为它不满足最优子结构性质。

程序段的功能是求一个正整数所有位之和。 while（n>0){s=s+n%10;（) }

贪心算法一般采用自顶向下的求解策略，动态规划算则则是自底向上的求解策略。

求两个正整数的最大公约数，使用的辗转相除法是一种算法，很容易用高级语言实现。

马踏棋盘问题可以完全使用递归搜索（去掉贪心策略）实现

给定一个被测程序P，其包含了5个函数M={m_1,m_2,m_3,m_4,m_5}，现有一个测试用例集T={t_1,t_2,t_3}，每个用例的覆盖率情况如下表所示，以额外贪心算法进行排序，该执行序列应为？ 表：用例错误检测统计信息表 m_1 m_2 m_3 m_4 m_5 t_1 √ √ √ √ t_2 √ t_3 √ √

依次输入一组正整数，每输入一个数字，就输出当前输入所有数字中最小的数字，直到输入0结束。