Re: [闲聊] 每日leetcode

楼主: sustainer123 (caster)   2024-07-12 17:40:32
※ 引述《Rushia (早瀬ユウカの体操服 )》之铭言:
: ※ 引述《oin1104 (是oin的说)》之铭言:
: : 题目:
: : 给你一个字串
: : 你可以消除中间的ab得到x分
: : 或是消除中间的ba得到y分
: : 问你最多能得几分
: 思路:
: 1.贪心,如果 ab 得分比较高就先把全部ab删掉再删 ba,反之先删 ba 再删 ab,这种
: 贪心类型题目我实在不太会证明,我是观察 ababab 和 ababa 两个字串分别先删ab再
: 删ba,还有ab和ba交错删,都是分数高的先删可以得到更优解。
: java code
:
作者: Furina (芙宁娜)   2024-07-12 17:47:00
大师
作者: oin1104 (是oin的说)   2024-07-12 17:48:00
大师

Links booklink

Contact Us: admin [ a t ] ucptt.com