用回溯法求解乘船问题。有n个人,第i个人体重为w;(0≤i<n)。每艘船的最大载重量均为C,且最多只能乘两个人。试用最少的船装载所有人，给出伪代码

伪代码如下：

backtrack(当前已载人数，当前船只数量，当前载人方案，最优载人方案)：
    if 当前已载人数 = n：     // 所有人已经被安排上船
        if 当前船只数量 < 最优载人方案的船只数量：   // 更新最优载人方案
            最优载人方案 = 当前载人方案
    else：
        for i in range(n):
            if 第i个人还未被安排上船：
                for j in range(i+1, n):
                    if 第j个人还未被安排上船 and 第i个人和第j个人的体重之和不超过C：
                        将第i个人和第j个人安排上船
                        backtrack(当前已载人数+2, 当前船只数量+1, 当前载人方案, 最优载人方案)
                        将第i个人和第j个人卸下船
                if 第i个人未被安排上船：
                    将第i个人安排上船
                    backtrack(当前已载人数+1, 当前船只数量+1, 当前载人方案, 最优载人方案)
                    将第i个人卸下船

在上述伪代码中，backtrack函数的参数说明如下：

- 当前已载人数：表示在当前情况下已经有多少人被安排上了船。
- 当前船只数量：表示在当前情况下已经需要多少艘船才能将所有人安排上。
- 当前载人方案：表示在当前情况下已经安排的载人方案，是一个列表，列表中每个元素表示一艘船上的人员编号。
- 最优载人方案：表示找到的最优载人方案，初始值为一个无穷大。

backtrack函数的实现思路是采用回溯法，枚举所有可能的载人方案，找到最少需要多少艘船才能将所有人安排上，并记录最优载人方案。在每次递归调用时，需要先枚举两个人一起上船的情况，如果不行再考虑只有一个人上船的情况。