Time complexity 使用时间复杂度为O（n^4）的动态规划是否存在任何示例问题？

正如我们所知，动态规划（DP）通常可以在O（n^2）或O（n^3）时间内解决问题，而简单的方法需要指数时间。但是有没有更难的问题需要O（n^4）时间用DP来解决呢？

如果你有一个带整数的矩阵，并且只能向下和向右，你需要找到从左上角到右下角可以得到的最大和。这可以用O（n^2）（d[i][j]=max（d[i-1][j]，d[i][j-1]）来解决。但是如果它是三维数组，复杂性将是O（n^3）。如果它是4维的，那么O（n^4）等等。

甚至有一些例子表明DP仍然需要指数时间。好的，谢谢。我只是好奇DP到底解决了O（n^4）时间问题。