9.10拼多多笔试
题3:给定一个01矩阵 a,b bij为a矩阵对应行和列的最大值,给定B,求a矩阵的和的最大值
我的做法:两个数组dprow和dpcol分别表示B矩阵是否该行/列全为1,然后A矩阵在全为1的行列处为1,测试用例都过了,我自己还又试了好多测试也没问题,但最后只A了8%
求问有大佬知道可能是哪里做错了吗
#拼多多##腾讯##拼多多24届秋招##笔试#题3:给定一个01矩阵 a,b bij为a矩阵对应行和列的最大值,给定B,求a矩阵的和的最大值
我的做法:两个数组dprow和dpcol分别表示B矩阵是否该行/列全为1,然后A矩阵在全为1的行列处为1,测试用例都过了,我自己还又试了好多测试也没问题,但最后只A了8%
求问有大佬知道可能是哪里做错了吗
#拼多多##腾讯##拼多多24届秋招##笔试#相关推荐