我后来发现这个办法可以用来解决leetcode上所有的combination sum的问题。因为，那些问题的target number都很小，最多只需要循环几万次就可以把所有可能的解遍历一遍。Backtrack是对这个的进一步优化，然而意义并不是很大，因为input size太小了。
--
FROM 61.172.164.*