如何求给定一个数组，和为定值的组数最少
答案:1 悬赏:10 手机版
解决时间 2021-11-18 03:24
- 提问者网友：雾里闻花香
- 2021-11-18 00:22
如何求给定一个数组，和为定值的组数最少
最佳答案
- 五星知识达人网友：千杯敬自由
- 2021-11-18 00:46
这个问题又称为“子集和问题”（也就是给定一个整数集合和一个定值，从一个集合中选取一个子集，使得子集中所有数的和等于给定的值，具体的可以百度，google 子集和问题），这是一个NP完全问题，不存在多项式时间的解，所以没有好的算法。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯