洛谷p2404.。。。
簡單的回溯法實現，輸入乙個數字n，求出1到n-1中相加和是n的算式。
用乙個ans陣列儲存探索到的每乙個數字，在dfs函式中用減法的形式得到和什麼時候到達了n，到達n也就是temp變為0的時候。
同時又根據例項，沒有重複的算式，乙個數字可以用多次，所以i的起始位置要設定乙個start來表示，為什麼？
由於乙個數可以使用多次，下一層的結點從這個搜尋起點開始搜尋；
在搜尋起點 start 之前的數因為以前的分支搜尋過了，所以一定會產生重複。
#includeusing namespace std;
int n;
void dfs(int start,int temp,vector& ans)
數字拆分問題演算法回溯 演算法講解之回溯法
回溯演算法 如迷宮問題 進入迷宮後，先隨意選擇乙個前進方向，一步步向前試探前進,如果碰到死胡同，說明前進方向已無路可走，這時，首先看其它方向是否還有路可走，如果有路可走，則沿該方向再向前試探 如果已無路可走，則返回一步，再看其它方向是否還有路可走 如果有路可走，則沿該方向再向前試探。按此原則不斷搜尋...
整數拆分問題
問題 對於1個正整數n，將其拆分成幾個正整數的和，如何拆分可使得其乘積最大？csdn使用者pathuang68給出的結論是 如果不在乎是否為整數的話，那麼把每份平均分為e 2.71828459045.時，所得到的乘積是最大的，如果要是整數的話，那麼就選盡可能地靠近e的整數即可，比如3。具體證明請參見...
整數變換問題 回溯演算法 C
問題描述 整數i的兩種變換定義為 f i 3i,g i i 2 向下取整 設計乙個演算法求給定兩個整數n和m，用最少次數的f 和 g變換將整數n變換為m 例如 可以將整數15通過4次變換將它變成4,4 gfgg 15 當整數n不可能轉換為m時，演算法應當怎麼處理。本題是當出現重複數字，認為無法轉換。...