;(1, ',1')2->;(2, ',1,1')3->;(3, '," />
當前位置:成語大全網 - 書法字典 - Python入門題,關於錢最少面值的組合。

Python入門題,關於錢最少面值的組合。

不知道有沒有數學模型,但是計算機的好處就是可以窮盡。

遞歸列出所有的組合,然後看誰的組合最少。。。

可以通過將之前計算的結果寫入數據字典,然後直接提取出來的方式進行優化。

...

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