在维基百科上http://en.wikipedia.org/wiki/Dynamic_programming#A_type_of_balanced_0.E2.80.931_matrix,计算0 1平衡矩阵的数量被给作为动态规划的例子。但是我发现很难实现那里给出的算法。是否有更好的算法?
如果没有,那么有人可以友好地解释一下那里提出的算法,以便更容易实现。比如说这个算法中的递归关系是什么?因为一旦找到了它,做记忆化就很容易了。
另外,有人能告诉我为什么这个特定问题似乎比该页面上的所有其他问题都要难吗?
如果没有,那么有人可以友好地解释一下那里提出的算法,以便更容易实现。比如说这个算法中的递归关系是什么?因为一旦找到了它,做记忆化就很容易了。
另外,有人能告诉我为什么这个特定问题似乎比该页面上的所有其他问题都要难吗?