博文
任意给15个数能够快速找出哪些数之和为零吗？
|||
任意给15个数能够快速找出哪些数之和为零吗？
子集合问题称为世界性难题。其实编好程序做起来很容易！例如给出的数是：
56，59，128，-47，85，-129，-1，-3，2895，-25，1198，-345，78，-45，-55.
你能找到全部和为零的子集吗？
下面图中给你答案，你能找出全部吗？
图1 和数为零的子集
从图1可见15个元素的非空子集共有32767个，子集和为零的子集共有14个。恐怕第一个子集我们容易找到，越往下就越不容易了。
这个问题涉及所谓的p与np的世界性难题。
附软件：
https://blog.sciencenet.cn/blog-340399-870268.html
上一篇：嵌入式我不知爱你还是恨你?
下一篇：公开命名科学家百害无利
