标签： gem set partition
此问题的输入是一组n个宝石。每颗宝石的价值均为$，并且是红宝石或祖母绿。让我们 宝石的值之和为L.问题是确定是否可以将宝石分成两部分 部分P和Q，使得每个部分具有相同的值，P中的红宝石数量等于红宝石的数量。 Q，P中祖母绿的数量等于Q中祖母绿的数量。注意，分区意味着每一个 gem必须恰好是P或Q中的一个。你的算法应该在n + L中以时间多项式运行。
这就是问题所在。我想用动态编程来解决它，但我根本无法做到。我想我理解基本级别的动态编程，但这个问题令人沮丧。
我怎么能接近这个？
谢谢，