看到一个问题如下:
给定m个数字x1, x2...,以及n个数字y1, y2, y3... 求最多能有多少个yiy_iyi可以通过拆分xix_ixi满足。
譬如有10 20 30这三个x,以及5 6 7 7 10 24 这五个y, 则最多能有五个y被满足。
因为10可以拆分为一个5,20可以拆分为6 + 7 + 7,而30可以被拆分为一个24.
这样子的问题如何求解?若n<=1000, m<=50。谢谢!