1004. To Buy or Not to Buy - Hard Version (35)

本题是PAT上的一道题目。采用的是深度优先的暴力法，并适当剪枝，目前没有找到更好的方法。将每一个bread string，用一个向量vector表示：[a0,a1,a2,…,an-3,an-2,an-1]。其中a0-an-3是Eva needed colors,an-2是extra，an-1是miss。
剪枝思路：
对于不包含Eva想要的color的bread string是无用的，直接去掉，不予考虑。
如果当前已经满足了Eva全部想要的color，以满足，该条分枝不需要继续搜素下去；并且如果extra为0，那么已经是最佳结果了，结束。
如果剩下的所有未考虑的串已经无法满足了，不再继续深度优先搜索。

代码如下：

#include<vector>
#include<iostream>
#include<string>
#include<map>
using namespace std;
void vecMinus(vector<int> num1,vector<int> num2,vector<int> &ans)/*num1-num2，注意extra和miss部分的计算*/
{
    int n = num1.size();
    int miss=0,extra=0;
    for(int i=0;i<=n-3;++i)
    {
        int t = num1[i]-num2[i];
        if(t<=0){