n個數分爲m堆有多少種分法(青島理工邀請賽)動態規劃

有n個相同的數,把它分爲m堆,有多少種分法。 樣例:7 3 輸出:4 注:(1,1,5)(1,5,1) (5,1,1)是一種分法。 //算是看了網上不少的算法,這裏只是作一個解釋 //網上關於這個的算法不少,我看了不少以後,本身按照某一種的思路本身打了一個ios 工具:a[1000][1000];//dp[i][j]是網上大佬們都喜歡用的,我是個菜雞,我喜歡用簡單點的。web a[i][j] 表示
相關文章
相關標籤/搜索