方阵取数的问题

sunwukong

已知一个 $n$ × $n$ 的表格，每个格子有一个 $>=0$ 的数。从中取出互不同行，而且互不同列的 $k$ 个数（$k<=n$），求这 $k$ 个数之和的最大值。 这个问题有没有复杂度低的算法？

mathe

k是指定的吗？ 感觉像是指派问题

sunwukong

表格、n、k 都是指定的

mathe

你可以查询一下关于指派问题的资料。