关注
我觉得他的意思是不是这样:既然是背包思想,那么无非是对于一个位置的元素,我们有取或者不取两种情况。那么我们仍然和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 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 文科生还参加今年的春招吗 #
1887次浏览 21人参与
# 选择和努力,哪个更重要? #
36939次浏览 402人参与
# 如果公司降薪,你会跳槽吗? #
42788次浏览 327人参与
# 如果再来一次,你还会学硬件吗 #
101257次浏览 1221人参与
# 机械人选offer,最看重什么? #
67999次浏览 431人参与
# 24届市场营销薪资爆料 #
9034次浏览 62人参与
# 大疆今年的机械笔试难吗? #
34594次浏览 406人参与
# 大疆的机械笔试比去年难吗 #
63419次浏览 575人参与
# 秋招拿一个offer可以躺平吗 #
125859次浏览 885人参与
# 影石Insta360求职进展汇总 #
106083次浏览 938人参与
# 一人推荐一个值得去的通信/硬件公司 #
160303次浏览 1730人参与
# 机械人,你的第一份感谢信是谁给的 #
19870次浏览 258人参与
# 春招启动,你开始投递了吗? #
46984次浏览 442人参与
# 职场上哪些事情令人讨厌 #
12861次浏览 58人参与
# 秋招前后对offer的期望对比 #
222355次浏览 1663人参与
# 长光卫星求职进展汇总 #
27037次浏览 180人参与
# 我的工作日记 #
50464次浏览 690人参与
# 华为工作体验 #
150122次浏览 1052人参与
# 你的秋招简历被谁挂了? #
214327次浏览 2384人参与
# 我是XXX,请攻击我最薄弱的地方 #
11372次浏览 105人参与