NP-Complete Upper bounded partition problem

前端 未结 0 1706
太阳男子
太阳男子 2020-12-02 03:12

Given a set of numbers and a bound B, can the set be partitioned into two disjoint sets whose elements sum to less than the bound B

How do I prove the above

相关标签:
回答
  • 消灭零回复
提交回复
热议问题