同第三题卡住了，我感觉是有依赖的背包问题。（早知道写暴力多过一点了，一直在想有依赖的背包问题的思路，结果死活没想完全）第二题bfs也能过。