首页 新闻 会员 周边
2
回答数

待解决问题 200 一道算法题,求用背包问题解决

给定一个非负整数序列 x1, x2, …, xn,可以给每一个整数取负数或者取原值, 求有多少种取法使得这些整数的和等于期望值 E。 例子: 输入:非负整数序列为 1, 1, 1, 1, 1,期望值