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