POJ1416 切割纸条(DFS+剪枝)

这题目个人感觉有点难，很难抽象出具体的搜索模型，看了别人的解题报告才有思路。

切割一个数据即切割纸条，相加的和最接近给出目标的值。
比如，12346是数据，target的值是50，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 6) 
是所有可能中最接近而不超过50的。碎纸还有以下三个要求：
1、如果target的值等于纸条上的值，则不能切。
2、如果没有办法把纸条上的数字切成小于target，则输出error。如target是1而纸条上的数字是123，则无论你如何切得到的和都比1大。
3、如果有超过一种以上的切法得到最佳值，则输出rejected。如target为15，纸条上的数字是111，则有以下两种切法11、1或者1、

 2140K 32MS C++ 2636B 2013-12-05 18:14:25

下面是代码：

#include<iostream>
#include<vector>
#include<map>
#include <string>
#include <set>
#include <stack>
#include <queue>
#include <bitset>
using namespace std;

#include <stdio.h>
#include <string.h>
#include <stdlib.h>


#define N   12

char g_page[N]