描述
给你一个m x n (1 <= m, n <= 100)的矩阵A (0<=aij<=10000)，要求在矩阵中选择一些数，要求每一行，每一列都至少选到了一个数，使得选出的数的和尽量的小。
思路：
这个题用DP做不了，因为Solution的结构不具备Optimal Substructure, 比如
1 100 100
1 100 100
100 1 1
Solution是1+1+1+1 = 4，但是该矩阵的子矩阵
100 100
1 1
的Solution是 100+1 = 101. 看来只能用DFS做了。