输入包括大量重复数据，因此需要记忆化存储答案避免重复计算。