c#求数组相加之和等于指定值的所有可能性。

2024-11-29 22:28:06
推荐回答(4个)
回答1:

《数据结构》如果学过的话,应该了解“回溯法”。这个方法可以通过递归自动找出所有的组合。我以前做过类似的编程,不是很复杂。甚至用excel的宏都可以实现这个递归。解决的步骤为:
(1)针对所给问题,定义问题的解空间;
(2)确定易于搜索的解空间结构;
(3)以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。

回答2:

基本思路:一个循环语句判断有几个数字相加,然后根据可能是几个数字相加在循环语句中递归调用遍历数组中的所有数字相加进行判断。

回答3:

给你个思路:
Func(n)=Func(n-1)
Func(60)=Func(59)+1
....
Func(2)=(1+1,2+0)

所以递归吧。

回答4:

要是包括0和负数,那就复杂了。而且还不一定是两个数相加吧?只要数组里面的数加起来等于指定值,就算吧?