摘要： 下面两道题是同学从华为机试回来之后出给我的题目，这里我将自己的解决思路写下来，供相互交流。题目1：输入一组数，第一个数为num，判断后面数的部分或全部之和是否可以等于第一个数num。解决思路：假设已经计算了第i个元素之前的数组部分的所有可能的部分和，数目为n个，那么当将第i个元素考虑进来的时候，将增加的可能和为n+1个，其中n个为之前的所有可能和加上a[i-1]的结果，还有一个是只有a[i-1]的部分和a[i-1]。这样一来采用递归的方法，对于有m个元素的数组，部分和为2^m-1个，然后比较这些和与num。题目2：输入城市数目n，并用矩阵来表示城市之间是否可以到达，矩阵中的元素0表示两城市之间 阅读全文