我需要一種算法來生成所有可能的正數(shù)分區(qū)，然后我想到了一個(gè)算法（作為答案發(fā)布），但這是指數(shù)時(shí)間。該算法應(yīng)返回所有可能的方式，以小于或等于其自身的正數(shù)之和表示一個(gè)數(shù)字。因此，例如對(duì)于數(shù)字5，結(jié)果將是：54 + 13 + 23 + 1 + 12 + 2 + 12 + 1 + 1 + 11 + 1 + 1 + 1 + 1所以我的問題是：有沒有更有效的算法呢？編輯：?jiǎn)栴}的標(biāo)題是“一個(gè)數(shù)字的總和分解”，因?yàn)槲艺娴牟恢肋@叫什么。ShreevatsaR指出它們被稱為“分區(qū)”，因此我相應(yīng)地編輯了問題標(biāo)題。