152乘積最大的連續子串行
圈複雜度很高，不要遺漏分支
vectormx(len, 0);
vectormn(len, 0);
213打家劫舍 ii – 如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
vectors(len, 0);
vectorn(len, 0);
983最低票價
初始值特別要小心！
我們定義 dp(i) 為能夠完成從第 i 天到最後的旅遊計畫的最小花費。那麼，如果你在第 i 天需要出行的話，你的花費為：
\text(i) = \min(\text(i+1) + \text[0], \text(i+7) + \text[1], \text(i+30) + \text[2])
dp(i)=min(dp(i+1)+costs[0],dp(i+7)+costs[1],dp(i+30)+costs[2])
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...
LeetCode刷題總結
123 4567 891011 12 元素交換 swap a 1 a 3 sort排序 sort a.begin a.end 陣列顛倒 reverse a.begin a.end 陣列元素置為0 memset a,0,a.size 陣列取值 a.push back 定義二維陣列 vector vec...
leetcode刷題 動態規劃
動態規劃 英語 dynamic programming，簡稱 dp 是一種在數學 管理科學 電腦科學 經濟學和生物資訊學中使用的，通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。動態規劃背後的基...