動態規劃入門-（差不多一半借鑑左神）

其實從嚴格意義上說，動態規劃，並不是一種算法，而是一種編程技巧，除去無關運算，降低時間複雜度。 舉個例子： 經典例子1-階乘: 遞歸實現：fac(x)=x*fac(x-1)，臨界條件爲x==0時，返回1。 以x==4時，解空間樹： 遞歸時由上往下延展，解問題時從下往上。   經典例子2-斐波那契： fib(x)=fib(x-1)+fib(x-2)。 用遞歸的方式描述爲： #include<cstd

>>阅读原文<<