fikfori
ttktitif__________________2retur
false
retur
true
templatetype
ameTypevoidPermTypeRi
tki
t
i
tsum
为元素个数，sum记录不同排列的总数
ifk

______________________3
fori
ti1i
i
cout___________________
4
coute
dl
else
fori
tiki
i
ifokRki
SwapRkRi
Perm_________________________5
SwapRkRi



四、算法设计（共计15分）
设有
个程序123
要存放在长度为L的磁带上。程序i存放在磁带上的长度是Li，1≤i≤
。程序存储问题要求确定这
个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序，在保证存储最多程序的前提下还要求磁带的利用率达到最大。（1）给出求解存储最多程序的算法，并证明算法的正确性；（2）给出求解使磁带的利用率达到最大的方案的算法思路。。
第4页
f五、算法设计（共计15分）
通过键盘输入一个高精度的正整数
（
的有效位数≤240），去掉其中任意s个数字后，
剩下的数字按原左右次序将组成一个新的正整数。对给定的
和s，寻找一种方案，使
得剩下的数字组成的新最小。
如输入
为178543，s为4，结果为13
⑴简述你的算法思路；
⑵给出算法（用C描述）。
注：正整数
存于字符串中，例：
stri
g