snapchat 挂经

william_gong 发表于 2016-3-4 23:04
请问这题有负输入怎么处理？

这是面试官问我的问题，“这题如果有负输入，存在一个算法能解决这个问题吗？"
答： 不存在， 例如 array ={-1, 1, 2} , target = 2, solution有无穷多。

这题如果允许重复就是走楼梯，不允许重复就是完全背包啊

楼主。。请问有负数怎么解决啊。。

eliblack 发表于 2016-3-5 07:59
楼主。。请问有负数怎么解决啊。。

见21楼               

panlong222 发表于 2016-3-5 10:00
见21楼

非常感谢楼主！