背包问题

http://www.lintcode.com/zh-cn/… 给出一个都是正整数的数组 nums,其中没有重复的数。从中找出所有的和为 target 的组合个数。 注意事项 一个数可以在组合中出现多次。 数的顺序不同则会被认为是不同的组合。 样例 给出 nums = [1, 2, 4], target = 4 可能的所有组合有: [1, 1, 1, 1] [1, 1, 2] [1, 2, 1] [2,……

阅读全文