2022.3.26美团笔试之7的倍数

由于之前没有学过回溯算法，所以全部暴力解答，最终结果也没有全部ac，感觉自己还是菜

题目：从n个数中，随意组合，输出构成的和中是7的倍数的最大值

两行输入，第一行代表输入n个数，第二行代表这n个数分别是啥，谨记输入的都是字符串

4

1 2 6 6

结果：7

限制：你不可使用 1 1 1 1这种

后来仔细想想，这不就是选与不选的问题嘛，吃了哑巴亏，哎，真闹心！

首先把它看成树形结构，横向遍历初次选定的元素，纵向遍历选与不选，代码如下：