給定一個整型數組, 你的任務是找到所有該數組的遞增子序列，遞增子序列的長度至少是2。
示例:
輸入: [4, 6, 7, 7]
輸出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]
說明:
1.給定數組的長度不會超過15。
2.數組中的整數範圍是 [-100,100]。
3.給定數組中可能包含重復數字，相等的數字應該被視為遞增的一種情況。
詳見：https://leetcode.com/problems/increasing-subsequences/description/

C++：

class Solution {
public:
    vector<vector<int>> findSubsequences(vector<int>& nums) 
    {
        set<vector<int>> res;
        vector<vector<int>> cur(1);
        for (int i = 0; i < nums.size(); ++i) 
        {
            int n = cur.size();
            for (int j = 0; j < n; ++j)
            {
                if (!cur[j].empty() && cur[j].back() > nums[i])
                {
                    continue;
                }
                cur.push_back(cur[j]);
                cur.back().push_back(nums[i]);
                if (cur.back().size() >= 2)
                {
                    res.insert(cur.back());
                }
            }
        }
        return vector<vector<int>>(res.begin(), res.end());
    }
};

參考：http://www.cnblogs.com/grandyang/p/6388103.html

491 Increasing Subsequences 遞增子序列