From 3ed4fa8bc94f9dc89d6dc3617cc83c32552af165 Mon Sep 17 00:00:00 2001 From: Benedikt Werner <1benediktwerner@gmail.com> Date: Wed, 31 Oct 2018 02:48:36 +0100 Subject: [PATCH] Remove unnecessary loop in matrix_chain_order.py --- 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 011e85755d36..b8234a65acbe 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):