线性组合与整数变量的解决方案=固定值

Question

我计划使用python来解决下一个任务。 有一个等式：

  

E =（n [1]）* W [1] +（n [2]）* W [2] + .. +（n [N]）* W [N]。 W [i]，

E是已知的并且是固定值， n [i]是整数变量。 我需要找到n [i]的所有组合并写出它们。 我怎么能用numpy python做到这一点？

Answer 1

看起来像Diophantine equation。

在numpy / scipy中没有对此的支持，通常的嫌疑人Integer-programming（可以用来解决这个问题）在scipy中也不可用！

一般情况是NP难！