标签： algorithm language-agnostic
我正在尝试解决SPOJ上的BALNUM问题。但是我无法找到解决方法。我理解这是一个动态编程问题，但我无法找到重复函数，因为所有数字（0-9）的出现次数都在这里。
有人可以给我一个提示。不需要整个算法或代码。只是一个提示，我怎样才能找到它的递归函数？
答案 0 :(得分：0)
你能算出给定长度的平衡数的数量吗？
尝试以这种方式思考 - 知道有多少平衡数字的长度为0,1,2，... n如何计算有多少平衡数字的长度为n + 1