有n个物品可以购买,你有m元预算。如果超出预算问题也不大,不希望同一件货品买两件。请问要和预算最接近,总额能买到多少钱?
m<=1000,n<=100,价格都小于10000。
输入样例#1:
100 3
60 70 33
输出样例#1:
103
站外题,应该属于01背包,怎么做?QaQ