;(1, ',1')2->;(2, ',1,1')3->;(3, '," />
遞歸列出所有的組合,然後看誰的組合最少。。。
可以通過將之前計算的結果寫入數據字典,然後直接提取出來的方式進行優化。
...
對於n中的I:
打印I,'-& gt;',getMin(i,"",緩存)
-
1->;(1, ',1')
2->;(2, ',1,1')
3->;(3, ',1,1,1')
4->;(4, ',1,1,1,1')
5->;(1, ',5')
6->;(2, ',5,1')
7->;(3, ',5,1,1')
8->;(4, ',5,1,1,1')
9->;(5, ',5,1,1,1,1')
10->;(2, ',5,5')
11->;(3, ',5,5,1')
12->;(4, ',5,5,1,1')
13->;(5, ',5,5,1,1,1')
14->;(6, ',5,5,1,1,1,1')
15->;(3, ',5,5,5')
16->;(1, ',16')
17->;(2, ',16,1')
18->;(3, ',16,1,1')
19->;(4, ',16,1,1,1')
20->;(4, ',5,5,5,5')
21->;(2, ',16,5')
22->;(3, ',16,5,1')
23->;(1, ',23')
24->;(2, ',23,1')
25->;(3, ',23,1,1')
26->;(3, ',16,5,5')
27->;(4, ',16,5,5,1')
28->;(2, ',23,5')
29->;(3, ',23,5,1')
30->;(4, ',23,5,1,1')
31->;(4, ',16,5,5,5')
32->;(2, ',16,16')
33->;(1, ',33')
34->;(2, ',33,1')
35->;(3, ',33,1,1')
36->;(4, ',33,1,1,1')
37->;(3, ',16,16,5')
38->;(2, ',33,5')
39->;(2, ',16,23')
40->;(3, ',16,23,1')
41->;(4, ',16,23,1,1')
42->;(4, ',16,16,5,5')
43->;(3, ',33,5,5')
44->;(3, ',16,23,5')
45->;(4, ',16,23,5,1')
46->;(2, ',23,23')
47->;(3, ',23,23,1')
48->;(3, ',16,16,16')
49->;(2, ',16,33')
50->;(3, ',16,33,1')
51->;(3, ',23,23,5')
52->;(4, ',23,23,5,1')
53->;(4, ',16,16,16,5')
54->;(3, ',16,33,5')
55->;(3, ',16,16,23')
56->;(2, ',23,33')
57->;(3, ',23,33,1')
58->;(4, ',23,33,1,1')
59->;(4, ',16,33,5,5')
60->;(4, ',16,16,23,5')
61->;(3, ',23,33,5')
62->;(3, ',16,23,23')
63->;(4, ',16,23,23,1')
64->;(4, ',16,16,16,16')
65->;(3, ',16,16,33')
66->;(2, ',33,33')
67->;(3, ',33,33,1')
68->;(4, ',33,33,1,1')
69->;(3, ',23,23,23')
70->;(4, ',16,16,33,5')
71->;(3, ',33,33,5')
72->;(3, ',16,23,33')
73->;(4, ',16,23,33,1')
74->;(4, ',23,23,23,5')
75->;(5, ',16,16,33,5,5')
76->;(4, ',33,33,5,5')
77->;(4, ',16,23,33,5')
78->;(4, ',16,16,23,23')
79->;(3, ',23,23,33')
80->;(4, ',23,23,33,1')
81->;(4, ',16,16,16,33')
82->;(3, ',16,33,33')
83->;(4, ',16,33,33,1')
84->;(4, ',23,23,33,5')
85->;(4, ',16,23,23,23')
86->;(5, ',16,16,16,33,5')
87->;(4, ',16,33,33,5')
88->;(4, ',16,16,23,33')
89->;(3, ',23,33,33')
90->;(4, ',23,33,33,1')
91->;(5, ',23,33,33,1,1')
92->;(4, ',23,23,23,23')
93->;(5, ',16,16,23,33,5')
94->;(4, ',23,33,33,5')
95->;(4, ',16,23,23,33')
96->;(5, ',16,23,23,33,1')
97->;(5, ',16,16,16,16,33')
98->;(4, ',16,16,33,33')
99->;(3, ',33,33,33')