我是C++的，也有这一题，用动态规划做的，AC了