動態規劃三種寫法

2021-09-26 05:57:42 字數 690 閱讀 1930

leetcode 198

你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。

給定乙個代表每個房屋存放金額的非負整數陣列,計算你在不觸動警報裝置的情況下,能夠偷竊到的最高金額。

示例 1:

輸入: [1,2,3,1]

輸出: 4

解釋: 偷竊 1 號房屋 (金額 = 1) ,然後偷竊 3 號房屋 (金額 = 3)。

偷竊到的最高金額 = 1 + 3 = 4 。

示例 2:

輸入: [2,7,9,3,1]

輸出: 12

解釋: 偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9),接著偷竊 5 號房屋 (金額 = 1)。

偷竊到的最高金額 = 2 + 9 + 1 = 12 。

遞迴:

class solution 

int solve(int idx,vector& nums)

};

非遞迴(從頂向下)

class solution 

};

非遞迴(自下向上)

class solution 

};

get post put三種寫法

首先get請求寫法 ch curl init 請求位址 curl setopt ch,curlopt returntransfer,true 獲取資料返回 curl setopt ch,curlopt binarytransfer,true 在啟用 curlopt returntransfer 時候...

for迴圈的三種寫法

1 遍歷迴圈 for 迴圈變數型別 迴圈變數名稱 迴圈條件 更新語句 迴圈體 string arr for int i 0 i arr.length i 列印台abc d2 迭代器迴圈 string arr listlist arrays.aslist arr for iteratoriterato...

setInterval 的三種寫法

前言 setinterval fun time 有兩個引數 fun 為要執行的函式 time為多久執行一次函式,單位是毫秒 我們做乙個簡單的例子,就是每隔5s彈出乙個 hello 的對話方塊。先看第一種寫法,把方法體抽離出來,以字串的形式呼叫函式名,這種寫法呼叫函式名是不能傳參的 第二種寫法是把要執...