我把代码发出来给大家参考参考（都AC了），本人也是菜狗，第一题思路是动态规划，第二题思路是贪心。