比如[a, b, c, d, e, f]这个数组,a可以和b、d、f消除,枚举遍历可消除的元素,分治递归计算出最大花费的值。对于同一个区间花费的零花钱的值的最大值是相同的,所以记得加上记忆化搜索,否则正确率是27% import java.util.*; public class Main { static Map<String, Integer> cache = new HashMap<>(); static int[][] arrCost; public static void main(String[] args) { ...