From 6db1994de266f217dcc0eddb78d3b9b9c77fe6fb Mon Sep 17 00:00:00 2001 From: Benedikt Werner <1benediktwerner@gmail.com> Date: Wed, 31 Oct 2018 08:31:49 +0100 Subject: [PATCH] Remove unnecessary loop in matrix_chain_order.py (#564) --- dynamic_programming/matrix_chain_order.py | 2 -- 1 file changed, 2 deletions(-) diff --git a/dynamic_programming/matrix_chain_order.py b/dynamic_programming/matrix_chain_order.py index 011e85755..b8234a65a 100644 --- a/dynamic_programming/matrix_chain_order.py +++ b/dynamic_programming/matrix_chain_order.py @@ -11,8 +11,6 @@ def MatrixChainOrder(array): N=len(array) Matrix=[[0 for x in range(N)] for x in range(N)] Sol=[[0 for x in range(N)] for x in range(N)] - for i in range(1,N): - Matrix[i][i]=0 for ChainLength in range(2,N): for a in range(1,N-ChainLength+1):