05 2023 档案

最少硬币支付问题 c的幂次方证明

摘要：假设硬币的面值为

c^{0}, c^{1}, . . ., c^{k}

，其中c是一个大于1的整数，k是一个大于等于1的整数。设

a_{i}

是找n分钱的最优解中面值

c^{i}

的硬币的数量，那么对于

i = 0, 1, . . ., k - 1

，有

a_{i} < c

。这是因为如果

a_{i} >= c

，那么可以用一个面值$c^{i+1} 阅读全文

posted @ 2023-05-03 13:42 Uzhia 阅读(34) 评论(0) 推荐(0) 编辑

公告

昵称： Uzhia
园龄： 2年7个月
粉丝： 0
关注： 0

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔档案

阅读排行榜