在数学建模中遇到的问题

回复帖子

@昨日之日 2020-08-01 20:04 回复

前些天有一个数学系的朋友问了我一个问题:

一个20行13列的矩阵,从每列中找出一个数,使得这些数的行数各不相同,求满足条件时13个数中最大值的最小值

我跟他设计了一个时间复杂度约为log(nm)n!算法

请教你谷巨佬的更优解法

@昨日之日 2020-08-01 20:12 回复 举报

我想到了DP但是他说他没听过动态规划,所以就没有深入去想,有没有别的解法呢

反馈
如果你认为某个帖子有问题,欢迎向洛谷反馈,以帮助更多的同学。



请具体说明理由,以增加反馈的可信度。