求正数数组的最小不可组成和（近似背包问题）

给定一个全是正数的数组arr，定义一下arr的最小不可组成和的概念： 1，arr的所有非空子集中，把每个子集内的所有元素加起来会出现很多的值，其中最小的记为min，最大的记为max； 2，在区间[min,max]上，如果有一些正数不可以被arr某一个子集相加得到，那么这些正数中最小的那个，就是arr的最小不可组成和； 3，在区间[min,max]上，如果所有的数都可以被arr的某一个子集相加得到，那么max+1是arr的最小不可组成和； 举例： arr = {3,2,5} arr的min为2，max为10，在区间[2,10]上，4是不能被任何一个子集相加得到的值中最小的，所以4是arr的最小不可组成和； arr = {3,2,4} arr的min为2，max为9，在区间[2,9]上，8是不能被任何一个子集相加得到的值中最小的，所以8是arr的最小不可组成和； arr = {3,1,2} arr的min为1，max为6，在区间[2,6]上，任何数都可以被某一个子集相加得到，所以7是arr的最小不可组成和； 请写函数返回arr的最小不可组成和。

class Solution {
public:
    /**
     *  正数数组中的最小不可组成和
     *  输入：正数数组arr
     *  返回：正数数组中的最小不可组成和
     */
    int getFirstUnFormedNum(vector<int> arr, int len) {
        if(len==1) return arr[0]+1;
        int min=arr[0],max=arr[0];
        int i=0,j=0;
        for (i=1;i<len;i++)
        {
            max += arr[i];
            min = (min<arr[i]) ? min:arr[i];
        }
         
        int res[100001]={0};
        res[0]=1;
        i=0;
        while(i<len)
            {
            for(j=max;j>=0;j--)
                if(res[j])
                res[j+arr[i]]=1;
            i++;
        }
        i=min;
        while(i<=max&&res[i]) i++;
        return i;
    }
};