给定n 位正整数a，去掉其中任意k(k≤n)个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a 和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案。
举一反三
- 一个n位的10进制正整数，使得删除k位（k<n）后剩余数字组成的正整数最小，用贪心算法实现该算法， 问该问题的贪心策略是什么？也就是每次要删除哪个数字？ A: 每次从整数中删去数字最大者 B: 每次从整数中找包含最高位的从左至右的一个最长的非递减序列，将该序列的最后一位删除 C: 每次删除该整数的最高位数字 D: 贪心算法不能有效解决该问题
- 设集合P={1，2，3，4，5}，对任意k∈P和正整数m，记f(m，k)=，其中[a]表示不大于a的最大整数。求证：对任意正整数n，存在k∈P和正整数m，使得f(m，k)=n。
- 一个n位的10进制正整数，使得删除k位（k<n）后剩余数字组成的正整数最小，用贪心算法实现该算法， 问该问题的贪心策略是什么？也就是每次要删除哪个数字？ A: 每次从整数中删去数字最大者 B: 每次从整数中找包含最高位的从左至右的一个最长的非递减序列，将该序列的最后一位删除 C: 每次删除该整数的最高位数字 D: 贪心算法不能有效解决该问题
- 描述氢原子光谱规律的里德伯公式为 A: k＞n，且都取正整数 B: k＞n，且可取正、负整数 C: k＜n，且都取正整数 D: k＜n，且可取正、负整数
- 设n是正整数，证明：任何n个连续整数中有且仅有一个数是n的倍数。