子集和问题

2023-12-18 22:12:06
有1个网友回答
网友(1):

用回溯法解这道题,我本来想修改排列树使之可以求出一个集合的所有子集。但是分析了一下,时间复杂度比求全排列并没有多少减少。所以就直接求出全排列来解除此题。(想通了,求子集应该用子集树来解决)
注:这个题用子集树解更简单,时间复杂度更低。类似于0-1背包的回溯法。