菜鸡+1，我也觉得第一题是01背包，但是没写出来。