解决方案1:
用DP,应该是可行的,枚举分配桃子的方法空间换时间
解决方案2:
为什么您每次都是只回答一句话???您这么简练的语言让我情何以堪啊。可以具体点?并说说我的程序为什么会超时,用枚举是不行的呀。
求您不要把问题看得那么简单好吗?假如真那么简单我也不会问了,也不会搞这么多悬赏了,好吗?
解决方案3:
这样一个个减我觉得是不行的
先qsort;
再编一个求相同值的 ss;
然后判断需求量最大的那个与下一个需求量的差乘数量与m大小进行比较,不能满足的话,就把差减一再比较,多出来的一个个减下去
然后再减下去,直到m=0然后break,输出
感觉比你的循环可以少一点步骤