我觉得他的意思是不是这样:既然是背包思想,那么无非是对于一个位置的元素,我们有取或者不取两种情况。那么我们仍然和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"}
点赞 评论

相关推荐

01-14 19:01
吉首大学 Java
黑皮白袜臭脚体育生:加个项目吧,一般需要两个项目一业务一轮子呢,简历统一按使用了什么技术实现了什么功能解决了什么问题或提升了什么性能指标来写
点赞 评论 收藏
分享
01-15 17:34
保定学院 Java
数学转码崽:学历没优势就得卷项目和实习啊,但是我看了一下你这个项目,什么雪花算法,搜索引擎,Docker,minio这些都属于通用的东西啊,根本不算亮点,没有任何业务相关性。 还有第二个看到统一鉴权,分片上传估计面试官都不想看了。连我一个偶尔刷刷牛客简历的都看多了,面试官估计早都看吐了。。。 秋招结束了,就尽量找找中小厂吧,毕竟你现在转行已经没时间了,高低有一段实习经历
点赞 评论 收藏
分享
牛客网
牛客企业服务