vivo深度提前批面经

我觉得他的意思是不是这样：既然是背包思想，那么无非是对于一个位置的元素，我们有取或者不取两种情况。那么我们仍然和backtracking的方法一样，从空集开始。vector<string> res存最终所有的结果。那么初始的时候，res={""}。之后根据每个位置的元素是否取，我们从上一次的结果中拿出来，进行添加。 比如说字符串为"abc" 1.那么第一次对于a,之前res中为空集，取出添加a后再存进去，那么此时res={"","a"} 2.第二个位置为b,那么同样的方法，依次添加后res={"","a","b","ab"} 3.同理，第三次，也是最终结果为res={"","a","b","ab","c","ac","bc","abc"}

这是什么岗位

西安吗？

字符串所有子串不是剑指offer上的原题嘛？