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的思路不对呢？还是有什么方法能解决超内存的问题？我有试过用字典储存，但又会超时间，已经遇上这种问题第二次了，想找大佬咨询一下！谢谢！