DAG图

DAG图，即有向无环图，是拿来搞定大量dp 水题的大杀器。不少问题均可以转化为DAG上的最长、最短路径或求其路径总数。node 为方便讲解，在此举一个栗子：spa 大体意思是：给你n种方块块，每种方块块的长、宽、高已知，且每种方块块有无数个。如今要把这些方块块垒成一座塔，要求每一个方块块的底面长宽分别严格小于它下方的。code 每种方块块有3种摆放方法。因此咱们能够先将这些摆法所有拆解出来，而后开

>>阅读原文<<