简答题 用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成...

问答题通过键盘输入一个高精度的正整数n（n的有效位数≤240），去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n和s，寻找一种方案，使得剩下的数字组成的新数最小。 【样例输入】 178543 S=4 【样例输出】 13

设有n=2k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表：  ①每个选手必须与其他n-1名选手比赛...

问答题

设有n=2^k个运动员要进行循环赛，现设计一个满足以下要求的比赛日程表： 
①每个选手必须与其他n-1名选手比赛各一次； 
②每个选手一天至多只能赛一次； 
③循环赛要在最短时间内完成。 
（1）如果n=2^k，循环赛最少需要进行几天； 
（2）当n=2³=8时，请画出循环赛日程表。

何谓P、NP、NPC问题？

问答题何谓P、NP、NPC问题？