阿里云：程序员面试宝典——超全算法笔试模拟题精解合集

发布者：wx****17

2022-07-15

15 MB 193 页

求职招聘互联网阿里云

文件列表：

阿里云：程序员面试宝典——超全算法笔试模拟题精解合集.pdf

下载文档

资源简介

根据题意，本题使用贪心算法完成，策略是每次打怪兽都选择代价最小的一只。由于第一次打怪兽的花费为 0，所以第一次可以打血量最小的（最大的也可以），接下来每次选择怪兽的时候就可以选择花费代价最小的。由于每次打怪兽的代价都是：当前怪兽的血量和上一个怪兽的血量的差的绝对值。于是可以得出结论，最小代价为所有怪兽血量的最大值减最小值。

加载中...

本文档仅能预览20页

继续阅读请下载文档