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