投递小马智行等公司10个岗位 >
0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
ChessC:我觉得他的意思是不是这样:既然是背包思想,那么无非是对于一个位置的元素,我们有取或者不取两种情况。那么我们仍然和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"}
投递vivo等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: