1. You are given a matrix M of integers, and a number K. Write an algorithm to find any sub-matrix of M whose elements sum up to K.

I know we can solve it using DP but how !!
How should I frame this question into DP formatable :(