凑数（2）

还是凑数问题，从一组数里，找出满足求和的子组合。昨天的代码里，每次尝试放入dat一个项目之后，会先对dat求和，然后比较判断求和这一步浪费了大量时间，其实每次递归，可以记住上次求和的结果，每次尝试放入项目之后，只需要进行一次相加简单说就是用空间换时间，缓存...