Re: [闲聊] 每日leetcode

楼主: Rushia (みけねこ的鼻屎)   2024-07-12 16:19:07
※ 引述《oin1104 (是oin的说)》之铭言:
: 题目:
: 给你一个字串
: 你可以消除中间的ab得到x分
: 或是消除中间的ba得到y分
: 问你最多能得几分
思路:
1.贪心,如果 ab 得分比较高就先把全部ab删掉再删 ba,反之先删 ba 再删 ab,这种
贪心类型题目我实在不太会证明,我是观察 ababab 和 ababa 两个字串分别先删ab再
删ba,还有ab和ba交错删,都是分数高的先删可以得到更优解。
java code
作者: oin1104 (是oin的说)   2024-07-12 16:34:00
大师
作者: DJYOMIYAHINA (通通打死)   2024-07-12 16:40:00
别卷了

Links booklink

Contact Us: admin [ a t ] ucptt.com