DAG圖

DAG圖，即有向無環圖，是拿來搞定大量dp 水題的大殺器。不少問題均可以轉化爲DAG上的最長、最短路徑或求其路徑總數。node 爲方便講解，在此舉一個栗子：spa 大體意思是：給你n種方塊塊，每種方塊塊的長、寬、高已知，且每種方塊塊有無數個。如今要把這些方塊塊壘成一座塔，要求每一個方塊塊的底面長寬分別嚴格小於它下方的。code 每種方塊塊有3種擺放方法。因此咱們能夠先將這些擺法所有拆解出來，而後開

>>阅读原文<<