回溯實(shí)操
子集型回溯:
????每個(gè)元素都可以 選/不選





????當(dāng)然這道題還可以參考[【Gosper's Hack】算法,可見鏈接:https://leetcode.cn/problems/maximum-rows-covered-by-columns/solution/by-endlesscheng-dvxe/

組合型回溯
????從 n 個(gè)數(shù)中選 k 個(gè)數(shù)的組合,可以看成是長度固定的子集。且相比子集型問題,組合型回溯可以做一些額外優(yōu)化,即如果剩余個(gè)數(shù)不足,可以直接剪枝(倒序枚舉,設(shè) path 長為 m,那么還需要選 d=k-m 個(gè)數(shù))
