題解
這題就是dfs......，好八，當時沒什麼時間，一時慌了，只過了乙個測試樣例/(ㄒoㄒ)/~~。
在dfs的過程中，應該傳遞三個引數，當前最小值 p，層數 u，累加和 sum。
p：既可以避免重複，也可以按照 >= p的形式傳遞。
u：列印輸出的個數。
sum：判斷是否等於 n，並在 > sum 的時候進行剪枝。
#include using這一題其實有很多啟發哦，比如從 n 個數中選取 m 個不重複的數，也可以借用類似方法，主要是對迴圈內部的變數、引數的傳遞進行控制以達到我們想要的效果。namespace
std;
const
int n = 110
;int
n, ans;
intpath[n];
void dfs(int k, int u, int
sum)
++ans;
return
; }
if (sum >n)
//從最小的 1 開始列舉的
//i -> 1 ~ n - 1
//j -> i ~ n - 1
//k -> j ~ n - 1
for (int i = k; i < n; ++i)
}int
main()
整數拆分問題
問題 對於1個正整數n，將其拆分成幾個正整數的和，如何拆分可使得其乘積最大？csdn使用者pathuang68給出的結論是 如果不在乎是否為整數的話，那麼把每份平均分為e 2.71828459045.時，所得到的乘積是最大的，如果要是整數的話，那麼就選盡可能地靠近e的整數即可，比如3。具體證明請參見...
190512 整數拆分
題目描述 乙個整數總可以拆分為2的冪的和，例如 7 1 2 4 7 1 2 2 2 7 1 1 1 4 7 1 1 1 2 2 7 1 1 1 1 1 2 7 1 1 1 1 1 1 1 總共有六種不同的拆分方式。再比如 4可以拆分成 4 4，4 1 1 1 1，4 2 2，4 1 1 2。用f n...
pta 整數拆分
給定乙個整數n，將其無序拆分成最大數為k的拆分數，n,k不超出100 要求 所有的拆分方案不重複。如當n 4,k 4時，一共有5種拆分方案，拆分如下 1 4 1 1 1 1 2 4 1 1 2 3 4 1 3 4 4 2 2 5 4 4輸入格式 每一行輸入一組整數n,k，遇到鍵盤結束符 z或檔案結束...