小编Min*_*try的帖子

我一直在工作,放弃,然后重新处理这个问题几天.我已经看了很多不同的方法,但是我要么无法正确实现它,要么它不适合我需要做的事情.

基本上:我有两个数组,前缀和后缀

 prefix = { 0, 0, 3, 8, 8, 15} 
 suffix = { 0, 3, 2, 7, 7, 9, 12, 15 }

我需要:

• 至少使用3个组合(2 + 1或1 + 2),最多使用6个(3 + 3).
• 不要多次使用词缀(除非它重复(即前缀中有两个8))

最终目标是看看哪些组合可以等于X.

例如

X = 42
3 + 8 + 8 + 2 + 9 + 12 = 42
0 + 8 + 8 + 7 + 7 + 12 = 42
| Prefix |  | Suffix |

15 + 12 + 15 = 42
0 + 15 + …