ChessC
2019-06-11 14:35 浙江大学 Java
关注
我觉得他的意思是不是这样：既然是背包思想，那么无非是对于一个位置的元素，我们有取或者不取两种情况。那么我们仍然和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"}
查看原帖
点赞 评论
相关推荐
查看15道真题和解析 点赞 评论 收藏
分享
03-13 21:15
江南大学 Java 
投递携程等公司10个岗位 > 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 笔试 #
2033071次浏览 23170人参与
# 互联网回暖，腾讯要招5000人！ #
6144次浏览 90人参与
# 腾讯音乐26届实习 #
117869次浏览 897人参与
# 牛友故事会 #
170128次浏览 2865人参与
# 技术岗笔试题求解 #
25430次浏览 386人参与
# 金融银行面经 #
60683次浏览 482人参与
# 腾讯2025实习生招聘 #
16444次浏览 649人参与
# 两会劳动法放大招 #
28343次浏览 479人参与
# 双非应该如何逆袭？ #
23583次浏览 824人参与
# bilibili求职进展汇总 #
42722次浏览 443人参与
# 安克创新求职进展汇总 #
20047次浏览 158人参与
# 应届生应该先就业还是先择业 #
84135次浏览 498人参与
# 投格力的你，拿到offer了吗？ #
63493次浏览 502人参与
# 我的省钱小妙招 #
5500次浏览 168人参与
# 24届通信硬件秋招薪资爆料 #
75502次浏览 428人参与
# 电网笔面经互助 #
28378次浏览 294人参与
# 能让你振作起来的一句话 #
43265次浏览 365人参与
# 你投递的公司有几家约面了？ #
57144次浏览 415人参与
# 如果中了500万，你会离职吗？ #
59223次浏览 438人参与
# 网易有道工作体验 #
4886次浏览 19人参与
# 生物制药/化工公司爆料 #
14426次浏览 65人参与
# 我想象的实习vs现实的实习 #
261646次浏览 2105人参与