我笔试也做的那道题,想问下楼主是用动规做的吗?我理解的动规只能求最小值,这里我还是用的DFS做的,找出所有的路径和,然后找出其中小于target的最大值。