特點：題目中直接包含坐標(biāo)的概念 State: f[x] 表示我從起點走到坐標(biāo)x f[x][y] 表示我從起點走到坐標(biāo) x, y Function: 研究走到 x, y 這個點...
特點：以字符串居多, f[i] 表示前i 個字符對于這個問題的答案 State： f[i] 表示前 i 個位置/數(shù)字/字符时捌， 第 i 個... Function: f[i] ...
特點：一般給兩個字符串 State: f[i][j] 代表了第一個sequence 的前i 個數(shù)字/字符亏吝， 配上第二個sequence的前 j個... Function: f...
題目：給一個序列店诗，求一次劃分區(qū)間裹刮，求區(qū)間中的最大值 State: f[i]表示前 i 個元素的最大值 Function: f[i] = 前 i 個元素里面選一個區(qū)間的最大值 ...
特點： 用值作為DP 維度 （其他類型都是以位置坐標(biāo)做維度） DP過程就是填寫矩陣 可以滾動數(shù)組優(yōu)化 背包： State:f[i][S] 前i 個物品，取出一些能否組成和為S...
特點： 求一段區(qū)間的解max/min/count 轉(zhuǎn)移方程通過區(qū)間更新 從大到小的更新 這種問題的共性就是區(qū)間最后求[0,n-1]這樣一個區(qū)間逆向思維分析 從大到小就能迎刃而...
博弈有先后手 State： 定義一個人的狀態(tài) Function: 考慮兩個人的狀態(tài)更新 Initialize Answer：先 考慮最小狀態(tài)然后思考大的狀態(tài) - > 往小的遞...
本質(zhì)上：動態(tài)規(guī)劃 動態(tài)規(guī)劃就是解決了重復(fù)計算的搜索 大部分DP都可以用記憶化搜索做 動態(tài)規(guī)劃的實現(xiàn)方式：循環(huán) （從小到大遞推）記憶化搜索（從大到小搜索）畫搜索樹萬金油 什么時...
什么情況下使用動態(tài)規(guī)劃 滿足下面三個條件之一庞瘸，則極有可能使用動態(tài)規(guī)劃90%-95%： 求最大值捧弃，最小值 判斷方案是否可行 統(tǒng)計方案個數(shù) 極不可能使用動態(tài)規(guī)劃的情況： 求出所有...
組合總和 https://leetcode-cn.com/problems/combination-sum/ 組合總和 II https://leetcode-cn.com/...
全排列 https://leetcode-cn.com/problems/permutations/ 全排列II https://leetcode-cn.com/proble...
1.訪問鏈表中的某一特殊位置的節(jié)點 876.訪問鏈表的中間節(jié)點：快指針是慢指針移動速度的二倍，快指針到結(jié)尾擦囊，慢指針到中間违霞。 19.刪除鏈表的倒數(shù)第N個節(jié)點：可理解為訪問鏈表倒...
今天是我刷完第一個100道LeetCode題目的日子，有點小開心瞬场，心想著刷完下一個100道會是什么時候呢?所謂磨刀不誤砍柴工买鸽，我覺得先把刷完的100道好好總結(jié)總結(jié)套路，那么第...
大話矩陣論贯被，之所以叫大話癞谒，意思是以一種容易理解而不夠數(shù)學(xué)的方式去理解數(shù)學(xué)知識，不苛求嚴(yán)謹(jǐn)刃榨。 集合：集合是數(shù)學(xué)中最基本的概念之一弹砚，其實就是把一堆東西打個包兒。如果把一堆數(shù)字打個...
Optimizing Conv in Caffe Solution: converting Conv to GEMMThis is done in two lasy step...
Useful Links About system 初始安裝系統(tǒng)的一些主要鏈接 Ubuntu 16.04 系統(tǒng)美化 輸入法的安裝 wechat安裝 matlab安裝 ubun...
