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