InkGenius

这题有几个主要的点，首先，题目要求输出所有的组合数，而不是数据所有组合总的个数，如果是求个数用动态规划更好解决。但是要输出所有的组合数的话使用回溯法更容易处理。其次，题目要求不能包含有重复的组合，这是解决这个题目的一个难点。最后，保存解决方案的时候要注意Java里List的浅拷贝和深拷贝，不然浅拷贝最后得到空值。解法：其实回溯的方法还是比较简单的，为了后面处理的适合容易去重...

Leetcode-494-Target-Sum题目如下：You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you have 2 symbols + and -. For each integer, you should choose one from + and - as ...