動態規劃設計步驟

-

https://ithelp.ithome.com.tw/articles/10231119

名詞：

多階段決策
最優子結構
自下而上
自上而下
重疊子問題
狀態轉移方程

題目:

解码方法
最长回文子串
最长和谐子序列 
最大子序和
不同路径
最长递增子序列


1. 定義dp

定義dp[i]的意義

2. 定義邊界條件

dp[i]在最簡單的狀態，應該是有直接的解答。

3. 初始化

根據邊界條件，初始化dp

4. 定義狀態轉移方程

dp[i] 怎麼推論到 dp[i+1]

5. 找出解答

找出最後要輸出的答案


分類

自底而上：動態規劃
自頂而下：記憶化搜索

二維解法

一維解法

固定數量的變數



留言

張貼留言

這個網誌中的熱門文章

WINDOWS cmd 操作:查看進程、TCP連線、刪除TCP連線和進程

-
TASKLIST可以將所有的windows進程列出 netstat 可以列出TCP連線與占用的PORT netstat -a -n -o 可以更詳細的列出TCP資訊，包括PID 此時就可以利用taskkill和PID去殺掉TCP連線，指令為 TASKKILL /PID {PID NUMBER} 如果出現沒法終結連線，則使用: TASKKILL /PID {PID NUMBER} /F /F為強制結束 /PID為告知系統要殺掉的東西為PID 另外可以使用 TASKKILL /? 來查詢指令
閱讀完整內容

mongodb aggregate 筆記

-
aggregate 為mongodb整合計算的function 以下引用官網的例子: https://docs.mongodb.com/manual/reference/operator/aggregation/match/ { "_id" : ObjectId ( "512bc95fe835e68f199c8686" ), "author" : "dave" , "score" : 80 , "views" : 100 } { "_id" : ObjectId ( "512bc962e835e68f199c8687" ), "author" : "dave" , "score" : 85 , "views" : 521 } { "_id" : ObjectId ( "55f5a192d4bede9ac365b257" ), "author" : "ahn" , "score" : 60 , "views" : 1000 } { "_id" : ObjectId ( "55f5a192d4bede9ac365b258" ), "author" : "li" , "score" : 55 , "views" : 5000 } { "_id" : ObjectId ( "55f5a1d3d4bede9ac365b259" ), "author" : "annT" , "score" : 60 , "views" : 50 } {
閱讀完整內容

mongodb shell 操作

-
最下面放很有價值的參考連結。 mysql專有名詞對應: SQL MongoDB database database table collection row document column field 新增使用者 db.createUser()  註: addUser為前幾版的mongo指令 ex: db.createUser(    {      user: "admin",      pwd: "1111",      roles: [  { role: "userAdminAnyDatabase", db: "admin" } ]    } ) 重要:剛開始一個資料庫只能新增一個user，若新增第2個或是下達其他的指令，則會發生權限不足的問題，必須先用db.auth()登入資料庫才能獲得權限，一般的roles指定為readWrite，db必須要指定目前所在的db名稱。 若要查看roles種類，以下網址: https://docs.mongodb.com/v3.2/reference/built-in-roles/#database-user-roles use db_name 進入資料庫 查看使用者: show users 查看資料表: show collections 查看所有的資料庫 show databases 註:只會顯示有放資料的資料庫 創建資料庫 use db_name  註:只要insert一筆資料就可以在show databases上看到 創建資料表: mongodb為 Schema Free，所以不需預先創造資料表、欄位等。 db.createCollection("TableTest") 詳細createCollection規範，以下網址: https://docs.mongodb.com/v3.2/reference/method/db.createCollection/#definition 更新使用者 db.updateUser() insert指令: db.table_name.inse
閱讀完整內容