發(fā)簡信
IP屬地：陜西
-
TwoSum
刷題當(dāng)然要從TwoSum開始了～～python刷題果然容易～～～class Solution(object):def twoSum(self, ...
-
深度優(yōu)先搜索01
百練2815城堡問題 ??題目是深搜的入門題目，題目描述很難搬過來，不是圖片，可以點(diǎn)上面的題目看描述：大致意思就是：一個(gè)封閉四邊形，里面有一些擋...
-
動態(tài)規(guī)劃03
今天主要討論如何解決高維的動態(tài)規(guī)劃問題，即很難直接想出來遞推關(guān)系。 美妙的柵欄 Richard just finished building h...
-
動態(tài)規(guī)劃02
今天主要看一下經(jīng)典的背包問題： 01背包Charm Bracelet 有N件物品和一個(gè)容積為M的背包。第i件物品的體積w[i] ，價(jià)值是d[i]...
-
動態(tài)規(guī)劃01動態(tài)規(guī)劃作為暑期集訓(xùn)第一天的內(nèi)容，相對簡單一些，然而動態(tài)規(guī)劃后面也有幾道很難的題目，我們以第一道數(shù)字三角形開始：題目：The Triangle ...