題意：從給定的幾個元素選擇出符合5個組成一個組合，輸出字典序的最後一個符合要求的組合，如果不存在符合要求的組合，則輸出"no solution".

從若干元素中選擇出5個元素，初看是組合問題，其實不是，因為組合問題選擇出來的組合沒有順序的要求，如[X Z U B A]和[U X B A Z]是一個組合，但是對於本題來說，這兩種組合是不同的，因為選擇出來的如何和[v,w,x,y,z]對應，即v,w,x,y,z分別是多少有5！中可能，所以本題不是簡單的組合問題，二是組合+排列問題，可以在全排列問題的基礎上求解.

程式碼如下：

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int target;
string s;
int a[100];
int b[10]; 
int vis[100];

int n,k;
int flag;

void dfs(int cur)
{
	if(cur==k+1)//已經選擇了k個數字
	{
		int sum = b[1] - b[2]*b[2] + b[3]*b[3]*b[3] - b[4]*b[4]*b[4]*b[4] + b[5]*b[5]*b[5]*b[5]*b[5];
		if(sum==target)//判斷是否滿足要求
			flag = 1;
		return;//無論如何，此次遞迴結束，一定要加這句話，否則超時
	}

	for(int i=n;i>=1;i--)//從後面開始，以滿足[輸出字典序最後一個]的要求
	{
		if(!vis[i])
		{
			vis[i] = 1;//標記已經訪問過了
			b[cur] = a[i];
			dfs(cur+1);
			if(flag) return;//看看是否有必要回溯：如果已經成功了，則直接退出
			vis[i] = 0;//回溯
		}
	}
}

int main()
{
	while(1)
	{
		cin >> target >> s;
		if(target==0 && s.compare("END")==0)
			break;
		n = s.length();
		for(int i=1;i<=n;i++)
		{
			a[i] = s[i-1]-'A'+1;//轉化為對應數字
			vis[i] = 0;//標記陣列初始化
		}
		sort(a+1,a+n+1);//排序，注意a[1~n]的下標是從1開始的
		flag = 0;
		k = 5;
		dfs(1);
		if(flag)
		{
			for(int i=1;i<=k;i++)
			{
				char x = b[i]+'A'-1;//轉化為字元
				cout << x;
			}
			cout << endl;
		}
		else
			cout << "no solution" << endl;
	}

	return 0;
}
 

注意：在判斷遞迴邊界的時候，一定要return，標誌此次遞迴的結束，否則，有可能不知道什麼時候結束此次遞迴，從而造成超時.所以，在上述程式碼中，處理遞迴邊界的時候，無論是否找到滿足要求的解，都要return.