2024年9月18日
AcWing 125. 耍杂技的牛
摘要： 算法1 (贪心) 题目要求牛的最大伤害值最小，那么我们使每头牛的伤害值最小，在其中找最大值作为答案 如何使得每头牛的伤害值最小? (1) 自身w值越大应该放到底部，使得被减数减小 (2) 自身s值越大应该放到底部，使得减数变大 综上，w + s 从小到大排序，最大的危险系数一定是最小的。 贪心算法的 阅读全文
posted @ 2024-09-18 22:07 LTphy 阅读(36) 评论(0) 推荐(0)