n,m,x分别是有n种商品,m张优惠券,每张优惠券可以抵扣x元,同一个商品可以用多张优惠券,但不能小于0元,也就是max(cost - k * x, 0))要求在有m张券的时候,买所有物品花最少的钱是多少?n,m,x = [5, 4, 5]costs = [5, 9, 3, 3, 7]给的例子是这个,答案是8,分别在1,2,5用1,2,1张券我的问题是,我跑我的dp,例子是能对的,但跑测试,会超内存,题里面的我记得n,m,x都可以是很大的范围。我想问,我是因为dp的思路不对呢?还是有什么方法能解决超内存的问题?我有试过用字典储存,但又会超时间,已经遇上这种问题第二次了,想找大佬咨询一下!谢谢!