这个题目的想到DP的过程是个正常人都可以想出来，而且DP思考难度一般，并不复杂，组合数的处理也很正常，代码也比较好调，建议降紫。