其实第四题不需要三维dp，二维就可以了。设一维为当前的剩余钱的数量，二维为剩余优惠券的数量。和背包问题比起来仅仅只是加了个优惠券而已，以下是我的AC代码可以参考一下： https://www.luogu.com.cn/paste/pwk29l0s