原书出处
Hello 算法--Go版本
初始化变量start1,用于指示遍历起始点。≤ 2 ≤ ⋯ ≤ 当做出选择 后,
设定下一轮从索引 开始 遍历。这样做就可以让选择序列满足 ,从而保证子集唯一。 除此之外,我们还对代码进行了以下两项优化。 ‧ 在开启搜索前,先将数组nums 排序。在遍历所有选择时,当子集和超过target 时直接结束
循环 ,因为 后边的元素更大,其子集和一定超过 target ‧ 省去元素和变量
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/Hello 算法--Go版本/_epub-src/OEBPS/Text/7.html
EPUB SHA-256:d705316e45fcd0eb1a7e53f47b78aeae959f1f72e9fad6f61d7880190c981683