这个是chatgpt给的递归函数(我只学了递归所以没办法用动态搜索来做):
1、可以这样理解,每一次递归都是一次选择,你可以看到这个函数里面有一个变量index,这个就是表示当前递归到数组里面第几个数字,先后顺序没有影响,因为都会遍历一遍
2、option1表示sum1里面加数字weight[index]算出差值最小值,option2表示sum2里面加数字weight[index]算出差值最小值。
3、当全部遍历之后就会产生一个值就是递归到index==n的时候
4、不会影响,这俩个是分开的
option1和option2代表着第(index+1)苹果放在第一组或第二组的情况,也就是这n个苹果在两组内的排列组合的情况