第二题用动态规划吧。