implement in python or java

design a dynamic programming algorithm to calculate the optimal number of breaks (the minimum number of breaks needed) There is a chocolate bar consisting of annum rectangular grid of squares, some of the squares have raisins in them, and you hate raisins. you would like to break the chocolate bar into pieces so as to separate all the squares with raisins, from all the squares with no raisins. at any time a break separates a piece into two new pieces along a row or a column. Below are 2 example chocolate bars, and possible steps to break them up. Example 1 RR R R Example R T T RRRR Example:20 R h> 1 R R RRRR We define B[11, 11, 12, 12] to be the minimum number of breaks needed to separate the sub-matrix A[i, 1 R R RRRR We define B[11, 11, 12, 12] to be the minimum number of breaks needed to separate the sub-matrix A[i,