原创 5.6日華爲筆試第三題解法

點贊再看,養成習慣! 題目描述 輸入一個字符串,代表一顆二叉樹,如"2(1,2(0,1)",樹結構如下: 規則就是:1.某結點的子結點就用括號括起來並用逗號隔開;2.只有一個子結點,另一個爲空,那就用0表示;3.一個子結點都

原创 學好動態規劃,你可能缺少的是這些知識

點贊再看,養成習慣! 前言 按照leetcode的難度等級劃分,逐級提升,直至形成dp思維模板。 主要內容 思維模板 三大組件:狀態變量、狀態轉移方程、初始條件。 由於dp是迭代+記憶,所以要從下往上推導。 比較明確的狀態轉移