第一题DP+记录当前最大值（就不用遍历全部了）o（n）；第二个贪心算法