可以通过DP最佳地解决“在最小正方形中切割矩形”的问题吗？

Question

网上有很多帖子 - “最小正方形切割矩形”问题可由DP解决。 例如： - Cut rectangle in minimum number of squares

但是，即使上面文章中描述的DP策略也没有产生最佳解决方案。 例如： - 对于矩形11x13，当矩形没有分成2个部分时，会出现最佳解。 （见 - http://int-e.eu/~bf3/squares/view.html#13,11）

这个问题能否真正通过DP方法得到最佳解决？如果没有，如何获得所有可能情况的最佳解决方案？