众所周知，动态规划（DP）通常可以在时间O（n^2）或O（n^3）内解决问题，其中朴素的方法需要指数时间。但是，使用DP需要O（n^4）时间解决任何更难的问题吗？
如果你有一个整数矩阵，只能向下和向右，你需要找到从左上角到右下角可以获得的最大总和。这可以在 O（n^2） （d[i][j] = max（d[i-1][j]， d[i][j-1]） 中解决。但如果它是三维数组，则复杂度将为 O（n^3）。如果是 4 维的，那么 O（n^4） 等。
javascript python java c# php android html jquery c++ css ios sql mysql arrays asp.net json python-3.x ruby-on-rails .net sql-server django objective-c excel regex ruby linux ajax iphone xml vba spring asp.net-mvc database wordpress string postgresql wpf windows xcode bash git oracle list vb.net multithreading eclipse algorithm macos powershell visual-studio image forms numpy scala function api selenium