我在接受采访时被问到这个问题:
给定三个不等大小和特定数字的数组,我必须从三个数组中的每一个中选择一个数字,并且通过将数字与array1和array2相除并将其乘以array2和array3中的数字除数,找到是否可以获得特定数字?
For example: If I have three arrays:
Array1: 4
Array2: 3 6
Array3: 2 3 8
我必须找到是否可以获得数字(1/4)?是的,它可以是因为如果我从第一个数组中选择4,从第二个数组中选择6个,然后从第二个数组选择3个,从第三个数组选择8个,我可以,
(4/6)*(3/8) which makes it as 1/4.
如何处理这个问题?我无法想出任何可靠的东西。谢谢!