|
例子
|
方形数组开始:
否|0 1 2 3 4 5 6 7 8 9 10 11 12
---+---------------------------------------------
1 | 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
2 | 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
3 | 4, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
4 | 7, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
5 | 6, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, ...
6 | 12, 4, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, 1, ...
7 | 8, 3, 1, 3, 1, 3, 1, 1, 1, 1, 1, 1, 1, ...
8 | 15,1,3,1,3,1,3,1,1,1,1,1,1。。。
9 | 13, 6, 4, 3, 1, 3, 1, 3, 1, 1, 1, 1, 1, ...
10 | 18, 5. 3. 1. 3. 1, 3, 1, 3, 1, 1, 1, 1, ...
11 | 12, 3, 1, 3, 1, 3, 1, 3, 1, 3, 1, 1, 1, ...
12 | 28, 4, 6, 4, 3, 1, 3, 1, 3, 1, 3, 1, 1, ...
...
对于n=9,我们得到:
对于k=0,将9划分为相差0的连续部分(或简单地说:将9划分成相等部分)是[9],[3,3,3],[1,1,1,1,1,1,1,1]。总共有13个部分,因此T(9,0)=13。
对于k=1,将9划分成相差1的连续部分(或者简单地说:将9划分为连续部分)是[9]、[5,4]、[4,3,2]。总共有六个部分,所以T(9,1)=6。
对于k=2,将9划分为相差2的连续部分是[9],[5,3,1]。总共有四个部分,因此T(9,2)=4。
|