2014-07-18 79 views
1

我想解決SPOJ上的BALNUM問題。但是我無法找到解決方法。我知道這是一個動態編程問題,但我無法找到重複函數,因爲所有數字(0-9)的出現次數在這裏很重要。什麼是解決SPOJ BALNUM的正確方法?

有人可以給我一個提示。整個算法或代碼不是必需的。只是一個提示,我如何找到它的遞歸函數?

回答

0

你能計算給定長度的平衡數的數量嗎?

去想想這種方式 - 知道很多平衡號碼如何有長度爲0,1,2,...,N你怎麼能計算出有多少平衡數字有長度爲n + 1

+0

我一直在想,但問題是我想長度不足以知道n + 1長度有多少個平衡數字。國家或每個數字的東西也必須知道。你能否用建議的遞歸函數編輯你的答案? – Naman

相關問題