474. Ones and Zeroes

强行求出了解，主要记录每一个dp空格的值以及有值的dp的位置。但是求解的过程太慢了。于是参考了discuss，我的天，基本都是一样的，但是它的DP方程更加简洁明了。。。。

class Solution {public:    int findMaxForm(vector<string>& strs, int m, int n) {        int maxForm=0;        vector<vector<int>> dp;        vector<int> temp(n+1,0);//dp[0][0]~dp[m][n]        for(int i=0;i<m+1;i++)            dp.push_back(temp);        set<pair<int,int>> hasValue;        pair<int,int> temp1(m,n);//m---0;n---1        hasValue.insert(temp1);        for(int i=0;i<strs.size();i++)        {            int one=0;            int zero=0;            for(int j=0;j<strs[i].size();j++)                one+=strs[i][j]-'0';            zero=strs[i].size()-one;            //cout<<zero<<" "<<one<<endl;            set<pair<int,int>> newHasValue;            for(set<pair<int,int>>::iterator it=hasValue.begin();it!=hasValue.end();it++)            {                if(it->first>=zero&&it->second>=one)                {                    dp[it->first-zero][it->second-one]=max(dp[it->first-zero][it->second-one],dp[it->first][it->second]+1);                    maxForm=max(maxForm,dp[it->first-zero][it->second-one]);                    pair<int,int> temp(it->first-zero,it->second-one);                    newHasValue.insert(temp);                }                }            for(set<pair<int,int>>::iterator it=newHasValue.begin();it!=newHasValue.end();it++)                hasValue.insert(*it);        }        /*for(int i=0;i<dp.size();i++)        {            for(int j=0;j<dp[i].size();j++)                cout<<dp[i][j]<<" ";            cout<<endl;        }*/        return maxForm;    }};