用递归没问题啊，DP不就是递归变过去的么，记录递归的结果