论坛 › 难题征解 › 方阵取数的问题

sunwukong 发表于 2008-10-16 11:02:03

方阵取数的问题

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

这个问题有没有复杂度低的算法？

mathe 发表于 2008-10-16 11:24:05

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

sunwukong 发表于 2008-10-16 17:47:18

表格、n、k 都是指定的

mathe 发表于 2008-10-16 22:12:35

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

查看完整版本: 方阵取数的问题