我在网上看到的问题：一个卖瓜的农民有n个瓜。每个甜瓜的重量，一个整数 (lbs)，是不同的。一位顾客要求正好 m 磅未切开的瓜。现在，农民有以下问题：如果有可能满足客户，他应该尽可能高效地找到合适的瓜，否则告诉客户不可能满足他的要求。
注意：这不是作业顺便说一句，我只需要指导。
我的回答：这似乎类似于硬币找零问题（背包）和子集问题（回溯）。硬币兑换：我可以将权重放入一个集合 w = {5, 8, 3 , 2,....} 然后求解，子集问题也是如此。
所以基本上我可以使用任何一种方法来解决这个问题？