dp再回顧之思路分析,及小知識點總結

2021-07-13 10:55:30 字數 598 閱讀 6238

dp題的步驟

1、構造問題所對應的過程。

2、思考過程的最後乙個步驟(或乙個),看看有哪些選擇情況。

3、根據這個選擇情況化為子問題

4、分析邊界,考慮邊界的各種處理方式

5、寫出狀態轉移方程

環形dp的一般處理方法,把原串複製一下,接在後面。但是有的時候序列dp都是求字首dp值,但是區間dp不會影響,因為區間dp本身就是求子串的dp。可想環形與區間dp不可說的秘密。

關於dp的優化,一般情況就是在暴力的dp的基礎上進行分析題目性質,來進行優化(比如看有沒有決策單調性,資料結構可以優化嗎,轉移是什麼樣的?滾動陣列搞一搞,題目有沒有什麼特徵,可以排除一些情況?)

一般暴力dp是可以寫的,畢竟要對拍,當然全暴力也可以寫

要敢想,敢突破思維的束縛!!!!!

Mysql之in 小知識點

使用in關鍵字檢索資料表中指定的資料內容。in關鍵字被用在where語句的後邊,用來過濾你所需要查詢的內容。更形象的說,in關鍵字的使用情形就像點名,點到誰誰就要站出來。語法規則為 select 欄位名 from 表名 where 欄位名 in n1,n2,n3,其中,括號內的數字必須為int格式的...

React之小知識點總結

總結react中常常被忽略的小知識點 1 即使state裡設定成和之前的值一樣,render也會重新渲染 2 父元件傳給子元件的屬性 props是唯讀的,在子元件中已在this.state裡將屬性賦值給定義的變數 如果屬性在父元件中可以操作改變值的話,那麼在子元件中就不建議修改,如果屬性在父元件不操...

Vue學習之小知識點筆記

vue3專案搭建 專案搭建 工程建立配置 vue常用指令 vue常用指令 vue工程需要進行npm install vue檔案中的標籤 一般乙個vue頁面包括template script,看工程初始化出來的例子 template標籤一般是寫介面相關的如div之類的,script是資料邏輯層。除了上...