一道pascal编程题目,不知道怎么优化程序才能不超时?只能一个一个加减?实在想不到,求大神们指点指点!

2025-12-24 23:45:48
推荐回答(1个)
回答1:

  解决方案1:
  用DP,应该是可行的,枚举分配桃子的方法空间换时间

  解决方案2:
  为什么您每次都是只回答一句话???您这么简练的语言让我情何以堪啊。可以具体点?并说说我的程序为什么会超时,用枚举是不行的呀。

  求您不要把问题看得那么简单好吗?假如真那么简单我也不会问了,也不会搞这么多悬赏了,好吗?

  解决方案3:
  这样一个个减我觉得是不行的

  先qsort;
  再编一个求相同值的 ss;
  然后判断需求量最大的那个与下一个需求量的差乘数量与m大小进行比较,不能满足的话,就把差减一再比较,多出来的一个个减下去
  然后再减下去,直到m=0然后break,输出
  感觉比你的循环可以少一点步骤