8.31 滴滴三面

比如[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) { ...