华为春招机试2021(第二题:挑选货物)1.前言2.题目3.解析4.后序
目录1.前言2.题目3.解析(2)挑选货物暴力法改进法4.后序1.前言2021年春招,参加的3.10机试,三道题600分A了540分,第二道对了70%,其它全对。第二题主要是没有优化算法,复杂度为O(n^2),结果超时了,睡了一觉之后,才理清思路,然后这篇文章也是主要讲下第二题思路。2.题目自己没有截屏,用的牛客网中的题目。水印也是别人的,没办法了。3.解析(2)挑选货物暴力法这道题我开始是暴力法做的,通过计算i,j之间的数值之和,看能否被K整除得到,但是这样子算法复杂度为O(n^2