c++ 买礼物

c++ 买礼物

程序没看出什么问题来
打分是人工的还是自动的？
如果是自动的可能是有些测试用例没过
题目中对M 和N的值没有规定 你把dp w v的值放大一些试试？
或者动态分配这三个空间 根据M N值来分配追问是在OJ上做的题目，对于100%的数据,1≤N≤100，1≤M≤10000,N张纸币的范围[1,1000],我这样没问题的。追答N张纸币的范围[1,1000]

1≤N≤100

这样dp范围应该设置为1000*100=100000才合适吧 你的是10000+10追问大于m的可以不用存，反正用不着大于m的可以不用存，反正用不着追答范围上没问题的话 那就想不出来有什么可以修改的地方了

难道是格式？
如果格式不标准会扣多少分？
你试试不加换行看怎么样

if(dp[m])
printf("%d\n",dp[m]);
else puts("-1");

改成
printf("%d",dp[m]?dm[m]:-1);

C++是什么啊？想要追求的人吗？