假设有一组数100, 100, 81, 96, 100, 100, 122,任意3个相加等于322
都知道只简单的用三个for 循环可以求解
但当这个N值不再是固定的时(有可能下次是求N=4 个值相加等于377)
要如何实现这一算法?
假设有一组数100, 100, 81, 96, 100, 100, 122,任意3个相加等于322
都知道只简单的用三个for 循环可以求解
但当这个N值不再是固定的时(有可能下次是求N=4 个值相加等于377)
要如何实现这一算法?
思路有,但是技术尚浅只能靠你自己了,这个问题其实主要是拿到n个数的组合,那么我们其实是可以去拿到n个数的组合再去判断这n个数的组合加起来是否等于最终值
https://zhidao.baidu.com/question/440620852.html?qbl=relate_question_1
这里写了两种获取组合的方法 一种递归算法、一种回溯算法。