算法回憶錄:母函數解決整數拆分

省略了不少內容,因此須要必定基礎纔可閱讀。主要爲了說清母函數如何解決此問題。 整數拆分: 一、整數拆分能夠理解爲蘋果放盤子問題(把N個蘋果放在M個盤子裏有多少種方法),只是這是至關於把N個蘋果放在N個盤子裏而已。 代碼:web int zh(int n,int m) { if(n==1 || m==1) return 1; if(n
相關文章
相關標籤/搜索