思路:01背包
首先因为是n <= 10000, m <= 10000所以n*m开成数组就一定Memory out了,所以就只能开一维数组。
然后是因为两个for循环n*m太大了,10000^2肯定TLE,然后我想着肯定就是n*logn的数据了,想了半天没想出来,感觉这道题目有问题,结果用n*n的数据竟然过了。表明这道题目数据有点水吧。
不过作为例题来做还是很经典的
思路:01背包
首先因为是n <= 10000, m <= 10000所以n*m开成数组就一定Memory out了,所以就只能开一维数组。
然后是因为两个for循环n*m太大了,10000^2肯定TLE,然后我想着肯定就是n*logn的数据了,想了半天没想出来,感觉这道题目有问题,结果用n*n的数据竟然过了。表明这道题目数据有点水吧。
不过作为例题来做还是很经典的