设计一个算法求解简单装载问题，设有一批集装箱要装上一艘载重量为 W 的轮船，其中编号为 i（0≤i≤n-1）的集装箱的重量为 w i 。现要从 n 个集装箱 中选出若干装上轮船，使它们的重量之和正好为 W。如果找到任一种解返回 true， 否则返回 false。（问题设定：箱子的数量 n=5,箱子重量分别为：2,9,5,6,3；）利用 回溯法求解装载问题框架求解。

好的，简单装载问题也是一个经典的背包问题，可以使用回溯法求解。下面是我给出的框架代码：

#include <iostream>
#include <vector>

using namespace std;

vector<int> w = {2, 9, 5, 6, 3}; // 集装箱重量序列
int n = w.size(); // 集装箱数量
int W = 15; // 轮船载重量
vector<int> ans; // 保存当前找到的解

bool backtrack(int start, int sum) {
    if (sum == W) { // 当前重量等于载重量
        return true; // 找到解
    }
    if (sum > W || start == n) { // 重量已经超过载重量或者已经遍历完所有集装箱
        return false; // 没有找到解
    }
    // 不选当前集装箱
    if (backtrack(start + 1, sum)) {
        return true; // 找到解
    }
    // 选当前集装箱
    ans.push_back(w[start]);
    if (backtrack(start + 1, sum + w[start])) {
        return true; // 找到解
    }
    ans.pop_back(); // 回溯
    return false; // 没有找到解
}

int main() {
    if (backtrack(0, 0)) { // 找到解
        cout << "The solution is: ";
        for (int i = 0; i < ans.size(); i++) {
            cout << ans[i] << " ";
        }
        cout << endl;
    } else { // 没有找到解
        cout << "No solution." << endl;
    }
    return 0;
}

该算法的时间复杂度为 $O(2^n)$，因为每个集装箱可以选或不选，共有 $2^n$ 种可能的组合。在实际求解中，同样可以使用剪枝等优化手段来减少计算量。