我是动态编程的新手。我的问题是关于这里提到的自动换行问题：https://www.geeksforgeeks.org/word-wrap-problem-dp-19/
我确实尝试自己解决此问题，并且我的复发关系如下：
f(i,j) = min(f(i,k) + f(k+1,j)) where i<=k<=j
这是O（n3）解决方案，类似于位于https://www.geeksforgeeks.org/matrix-chain-multiplication-dp-8/
上的矩阵链乘法问题。但是，自动换行问题的标准解决方案有所不同，并且适用于O（n2）。我确实了解标准解决方案的工作原理。
我的问题是，尽管我的O（n3）解决方案比标准解决方案慢，但它实际上是否正确？如果不正确，有人可以告诉我原因吗？