2024.7.4
**每日一題**
3086.拾起k個1需要的最少行動次數,在這道題我們可以把0看成空位,第二種操作相當于把一個1移動到和它相鄰的空位上,而第一種操作則是貪心地把和當前下標相鄰的0變成1;當maxchanges較大時,優先使用第一種操作+第二種操作;maxchanges較小的情況是,幾所所有長為k-maxchanges的子數組的貨倉選址問題,再取最小值。
78.子集,這道題用的是回溯的算法,也可以說是深度優先搜索。通過設置一個當前遍歷的元素個數和需要遍歷的數組來維護dfs函數,維護一個當前的集合和答案集合,當個數達到原數組大小時返回,遍歷時包含兩種情況,分別是考慮當前元素和不考慮當前元素,每次都先達到了最大元素個數,再依次返回。