2022.3.26美團(tuán)筆試之7的倍數(shù)
由于之前沒有學(xué)過回溯算法,所以全部暴力解答,最終結(jié)果也沒有全部ac,感覺自己還是菜
題目:從n個(gè)數(shù)中,隨意組合,輸出構(gòu)成的和中是7的倍數(shù)的最大值
兩行輸入,第一行代表輸入n個(gè)數(shù),第二行代表這n個(gè)數(shù)分別是啥,謹(jǐn)記輸入的都是字符串
4
1 2 6 6
結(jié)果:7
限制:你不可使用 1 1 1 1這種
后來仔細(xì)想想,這不就是選與不選的問題嘛,吃了啞巴虧,哎,真鬧心!
首先把它看成樹形結(jié)構(gòu),橫向遍歷初次選定的元素,縱向遍歷選與不選,代碼如下:
標(biāo)簽: