第一道是多维动态规划，我也是只想到了简单的动态规划