অর্থাৎ dp[i][j] এর প্রত্যেকটা ইন্ডেক্সের ভ্যালুর জন্যে dp[i-1][j] এর প্রত্যেকটা ভ্যালু দরকার হচ্ছে। এই লুপটার কারণেই টাইম কমপ্লেক্সিটি অনেক বেড়ে যাচ্ছে! Divide and Conquer optimization এ আমরা এই লুপটাই বাদ দিব, তবে সেজন্যে ২য় শর্তটাও পূরণ হতে হবে।