3道编程题AK第一题：根据前中序列遍历输出层序遍历直接用广度优先搜索，注意需要判断非空的情形第二题：给定总重量约束条件下最小化行李箱的数量直接深度优先搜索找出所有满足约束的组合，最后返回行李箱数最少的情形第三题：连续子数组的最大值动态规划，ans[i]=max(nums[i],ans[i-1]+nums[i])返回max(ans)