從遞歸到記憶化搜索到動態規劃
摘要：
動態規劃的狀態轉移方程一般不容易找出來，并且兩個變量的動態規劃也不容易直接寫出，我以leetcode No.300 最長遞增子序列為例，總結一下是如何一步步從最開始的遞歸做法到記憶化搜索再到動態規劃的。 首先題目如下： 給你一個整數數組 nums ，找到其中最長嚴格遞增子序列的長度。 子序列是由數組 閱讀全文
posted @ 2022-01-13 15:43 看這個就夠了 閱讀(231) 評論(0) 推薦(0)
浙公網安備 33010602011771號