Pregunta introductoria de Python sobre la combinación con la denominación de moneda más pequeña.
Enumere de forma recursiva todas las combinaciones y vea quién tiene la menor cantidad de combinaciones.
Los resultados de los cálculos anteriores se pueden escribir en el diccionario de datos y luego extraerlos directamente para optimizar los resultados del cálculo.
...
para i en n:
imprimir i, '-->', getMin(i, "", caché)
--------------------
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')
10 --> (2, ',5,5')
11 -->(3, ',5,5,1')
12 --> (4, ',5,5,5,1 ,1')
13 --> (5, ',5,5,1,1')
14 --> (6, ',5,5,1,1,1')
15 -->(3, ',5,5,5')
16 --> (1, ',16')
17 -- > (2, ',16,1')
18 --> (3, ',16,1,1')
19 --> ,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,5,1')
28 --> (2, ',23,5')
29 --> (3, ',23,5,1')
30 --> ( 4, ',23,5,1,1')
31 --> ; (4, ',16,5,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')
<p>47 -->(3, ',23,23,1')
48 --> (3, ',16,16,16')
49 --> (2, ',16 ,33')
50 --> (3, ',16,33,1')
51 --> , ',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 --> ')
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')