求问面试中遇到的疑似np-hard问题

有一个p行q列的矩阵,其中q>p,矩阵元素是数字,现在需要从每一行中各找出列索引不同的1个元素,使这p个元素之和最小。

换句话说,从p×q的矩阵里找出和最小的p个元素,其中这些元素各自的行和列都不相同。
全部评论
应该是二分图的最小权匹配,用费用流或者KM算法可以解,应该不是np-hard
点赞 回复 分享
发布于 2023-06-25 22:37 浙江

相关推荐

2025-12-27 16:01
重庆大学 Java
坚持无悔意无休:项目部分,不光要展示技术栈的熟练程度,还要有架构意识+产品意识。知道每个业务逻辑落地的成果和技术选型的思考,不然纯炫技是没意义的,毕竟你用的这些技术大概率跟大厂实际项目不垂直,面试官不一定有兴趣
简历中的项目经历要怎么写
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务