2023大厂真题提交网址(含题解):
www.codefun2000.com
最近我们一直在将收集到的各种大厂笔试的解题思路还原成题目并制作数据,挂载到我们的OJ上,供大家学习交流,体会笔试难度。现已录入200+道互联网大厂模拟练习题,还在极速更新中。欢迎关注公众号“塔子哥学算法”获取最新消息。
求和
(华为-校招-算法-9.23)
题目大意
给定一个大小为n的数组,请问存在多少中方案的子序列使得改子序列的和是原数组元素总和的一半。
样例输入
输入
7
1 2 3 4 5 6 7
输出
8
数据范围
1 ≤ n ≤ 200 1 \le n \le 200 1≤n≤200 数组元素大于0且其总和不超过 1 e 5 1e5 1e5