Red de conocimiento informático - Problemas con los teléfonos móviles - Pregunta introductoria de Python sobre la combinación con la denominación de moneda más pequeña.

Pregunta introductoria de Python sobre la combinación con la denominación de moneda más pequeña.

No sé si existe un modelo matemático, pero en cualquier caso, la ventaja de las computadoras es que pueden agotarlo todo.

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')