比較常規(guī)的回溯問題采用boolean數(shù)組進行去重 題解傳送門[https://leetcode-cn.com/problems/sudoku-s...

N皇后 N皇后的當(dāng)前層會有多個，且總層數(shù)一定，但是子層只有一個。所以backtrack的外部會有一個for循環(huán)。由于需要放置棋子，所以需要在ba...

其實這個題目就是一個標(biāo)準(zhǔn)的回溯問題難處是想到將其轉(zhuǎn)換成算法問題（創(chuàng)建棋盤） 題解傳送門[https://leetcode-cn.com/prob...

個人感覺這道題其實比一般的回溯問題要難一些，或者說更特殊一些 首先右蕊，一般的回溯問題，for循環(huán)都是在遞歸的外側(cè)吮螺，如此饶囚，一旦遞歸返回，會繼續(xù)循環(huán)進...

It is good practice to always review our changes before saving them. We ...

這個題不算是一個常規(guī)套路的題鸠补，我們需要分析一下 假設(shè)我們要求的數(shù)是2萝风，其方式顯然只有一種 假設(shè)我們要求的數(shù)是221.由 null + 22組成2...

這題可以算作是最基礎(chǔ)的動態(tài)規(guī)劃了，其本質(zhì)就是一個斐波那契數(shù)列 試想紫岩，假設(shè)我們想到第n層规惰，那么如何才能到第n層呢？顯然泉蝌，只有從n-1層走一步或者n...

Dynamic Programming First tastes Before we go into dynamic programming, ...