首先测试样例的确给的挺坑的,第一位前面不能加符号,每两位数字间可以加符号或者不加,很多人0%的应该就是这问题 Java写的,回溯法,用一个数组来存每一位前面加符号的状态,再记下当前到第几位了。 把所有加符号状态都遍历出来(其实就是暴力),到最后一位的时候,也就是得到一种完整情况后,就去计算当前这一加符号状态得到的结果。 public class Problem2 { static int ans; static String str; static int tar; public static void main(String[] args) { ...