dp的關鍵就是進行狀態轉移。
狀態轉移常常涉及將大問題列舉成小問題。
列舉的角度：列舉位置（元素的位置影響結果），列舉有無（主要是針對擴充套件的元素）
涉及累加，累乘，注意可以用k-1進行替換相減。
做dp類的題目很重要的一點就是無論你前面的處理方式，處理步驟是什麼樣的。達到了當前狀態，我就可以只
基於當前的狀態去進行進一步的問題分析。將結果或者步驟進一步擴充套件。
記住常用的dp形式。
區間dp：dp的變數是乙個區間的左右邊界
步驟狀態dp：dp的變數時當前的步驟數（做到哪一步了，處理到第幾個資料了）以及處理到當前步驟對於下一步影響的狀態。
尋找關鍵點
尋找關鍵點 problem description 現定義關鍵點為一條鏈中處於中間位置的節點，例如 1 3 4中，3就是這個整數鏈中的關鍵點。現在小玉得到了乙個整數鏈，確保鏈中的各個數都互不相同且數列中數的個數為奇數。可是，由於小玉的一些特殊要求，她可能會對這個鏈進行一些特別的操作。操作 1 給定兩...
尋找關鍵點
現定義關鍵點為一條鏈中處於中間位置的節點，例如 1 3 4中，3就是這個整數鏈中的關鍵點。現在小玉得到了乙個整數鏈，確保鏈中的各個數都互不相同且數列中數的個數為奇數。可是，由於小玉的一些特殊要求，她可能會對這個鏈進行一些特別的操作。由於小玉特殊的要求，她保證鏈中肯定會有值為1和2的節點，並且這兩個節...
了解HDFS的關鍵點
hdfs 技術背景，目標 高可用，面向硬體故障設計的hdfs，故障檢測，快速和自動恢復是hdfs最主要的設計目標。高吞吐，可適當犧牲延時。主要場景是資料批處理，非互動式。大規模集群，資料量巨大，不僅單個集群的檔案數量很多，而且單個檔案巨大 1tb 適用場景 商用機器，低配置機器 大規模集群 資料批處...