方阵取数的问题

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

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

账号		自动登录	找回密码
密码			欢迎注册

[求助] 方阵取数的问题