有关可能性分析的问题(一)
题目
给定n本书的价格,小明想要购买m本书,求小明可以携带的最大钱数。
购买书的方式:按照给定的顺序遍历n本书,如果小明携带的钱足够买下当前的书,那必须买下这一本书,剩余钱数会减去当前书的价格。如果可以携带的钱数为无穷大,则返回“Richman”。如果不能正好买下m本书,则返回“impossible”。否则返回可以携带的最大钱数。
例如:
[100,97,96,95],购买0本书。可以携带的最大钱数为94
[95,96,97,100],购买0本书,可以携带的最大钱数也是94
[95,96,9
原创
2021-11-17 16:23:49 ·
187 阅读 ·
0 评论