單源最短路徑算法小總結

注意！！！下面的模板有的並沒有去設定具體的無法到達的極限值，也沒有考慮極限相加爆表的情況，如果可以的話，最好還是把dis數組定義成long long Floyd算法(僅僅四行的算法) Floyd算 ...

DP背包問題小總結

DP的背包問題可謂是最基礎的DP了，分為01背包，完全背包，多重背包 01背包 裝與不裝是一個問題 01背包基本模型，背包的總體積為v，總共有n件物體，每件物品的體積為v ...