第一题不知道为啥只能过50%，第二题倒是蛮简单维护一个最大值即可，第三题感觉上类似于二叉树的回溯，第四题动态规划直接放弃