动态规划。胖哥去年补充过这道题https://mp.weixin.qq.com/s/VnGFEWHeD3nh1n9JSDkVUg