请教高手：n行n列的矩阵，从中选n个数，不同行不同列，并使其和最

一楼给百度

n<=16.时限1s.
直接搜的时间复杂度是O（n!），肯定是超时的，跪求高手的解答，万分感谢！

不感兴趣

开通SVIP免广告

快试试吧，
可以对自己使用挽尊卡咯~

◆

倒塌
一致性问题啊
你找一下 AC3算法（弧一致性算法）这个看懂了你就知道怎么算了

下载贴吧APP
看高清直播、视频！

分享到: