随笔分类 -  Algorithm / 贪心

后缀表达式
摘要：一、题目描述 P8683 [蓝桥杯 2019 省 B] 后缀表达式 二、算法简析 显然，这道题要用贪心思想。想当然的，我们会先进行降序排序，将大的相加，在减去小的。然而，这种想法是错误的。因为这道题要求的是后缀表达式的最大值，为了便于理解，我们转换为中缀表达式的最大值，这里就有了一个隐含条件——中缀 阅读全文
posted @ 2024-02-26 22:24 ltign 阅读(60) 评论(0) 推荐(0)