萌新求助
  • 板块学术版
  • 楼主0010ss
  • 当前回复3
  • 已保存回复3
  • 发布时间2022/10/22 20:47
  • 上次更新2023/10/27 06:26:29
查看原帖
萌新求助
518159
0010ss楼主2022/10/22 20:47

看到一个问题如下:

给定m个数字x1, x2...,以及n个数字y1, y2, y3... 求最多能有多少个yiy_i可以通过拆分xix_i满足。

譬如有10 20 30这三个x,以及5 6 7 7 10 24 这五个y, 则最多能有五个y被满足。

因为10可以拆分为一个5,20可以拆分为6 + 7 + 7,而30可以被拆分为一个24.

这样子的问题如何求解?若n<=1000, m<=50。谢谢!

2022/10/22 20:47
加载中...