區間DP
#區間DP含有「區間DP」共 3 篇內容
全部內容
發佈日期由新至舊
玩遊戲也可以用DP ? 石頭遊戲 I 的最佳策略_Leetcode #877題目敘述
給定一個piles陣列，裡面對應到每堆石頭的數量。
Alice 和 Bob玩輪流取石頭的遊戲，總共有n堆石頭，每堆的石頭數量有多有少。
Alice先取，接著Bob，反覆交替，每回合輪到的人可以從當下的第一堆或者最後一堆，拿走那堆對應的石頭。
最後比誰拿到的石頭總數量比較多就獲勝。
2024-05-01
13
合縱連橫: 從 區間DP框架 理解 回文字串的本質這篇文章，會帶著大家複習以前學過的 區間DP框架，
並且以回文子字串、回文子序列的應用題與概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
回文字串的基本定義
s = s[::-1]
也就是說字串s的正序 和 逆序完全相同。
回文字串的基本結構
空字串"
2024-04-17
10
合縱連橫: 從區間DP理解House Robbery系列題 背後的本質這篇文章，會帶著大家複習以前學過的區間DP框架，
並且以區間DP的概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個實用的演算法框架。
基本的區間DP框架(限制條件: 相鄰的兩項不允許同時選擇)
在House Robbery這題中，我們學會了一種基本的區間DP框架。
2024-03-21
7