姬長信(Redy)

java – 是否有一个有效的整数分区算法,限…


我必须创建一个采用两个整数的方法,让它们为n和m,并返回有多少种方法来求m个正数来得到n.
例如,像这个分区(6,2)这样的方法调用应该返回3,因为有3种方法可能.它们是5 1,4 2和3 3.顺便说一句,4 2与2 4相同,因此该方法不应将它们视为两个不同的变化.
有人知道这个问题的解决方案吗?

更新:n和m不大于150.