还好吧  我上来就是一个0/1背包 + DFS搜索。  二面直接实现LR类