- 博客(1)
- 收藏
- 关注
转载 算法课程小记—递归(整数划分问题)
【例2-5】整数划分问题 在正整数n的所有不同划分中,最大加数n1不大于m的划分个数记做q(n,m)。可以建立q(n,m)的如下递归关系。 (1)q(n,1)=1,n≥1 当最大加数n1不大于1时,任何正整数n只有一种划分形式,即n=1+1+…+1.(n个1) (2)q(n,m)=q(n,n),m≥n 最大加数n1实际上不大于n。因此q(1,m)=1. (3)q(n,n)=1...
2016-10-02 20:43:00 198
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人