bestwell

摘要： 给定一个非负整数数组，a1, a2, ..., an, 和一个目标数， 。现在你有两个符号 和` +` 或 中选择一个符号添加在前面。 返回可以使最终数组和为目标数 的所有添加符号的方法数。 dp数组的含义 ： dp[i][j] 表示用数组中的前 i 个元素，组成和为 j 的方案数 状态转移方程： 阅读全文