状态变化算法和你的一样，就是用递归了。没想出dp记忆存储的方案。