def coerce(cls, string):
        """Create a :class:`Requirement` object from a given package spec."""
        match = re.match(cls.spec_regex, string)
        if not match:
            raise InvalidRequirementSpecError("could not parse requirement")
        package = match.group(1)
        if all(match.group(2, 3)):
            version = "".join(match.group(2, 3))
        else:
            version = None
        return cls(package, version)
def dfs(self,can,cursum,target,res):
        if cursum > target: return 
        if cursum == target: 
            self.result.append(res)
            return 
        for i in xrange(len(can)):
            if not res or res[len(res)-1] <= can[i]:
                self.dfs(can,cursum+can[i],target,res+[can[i]])