1981. Minimize the Difference Between Target and Chosen Elements (Medium) - TengnanYao/daily_leetcode GitHub Wiki

class Solution:
    def minimizeTheDifference(self, mat: List[List[int]], target: int) -> int:
        m, n = len(mat), len(mat[0])
        s = {0}
        for i in range(m):
            temp = set()
            for num in set(mat[i]):
                for k in s:
                    temp.add(k + num)
            s = temp
        return min(abs(c - target) for c in s)