2019年3月15日
算法进阶面试题07——求子数组的最大异或和（前缀树）、换钱的方法数（递归改dp最全套路解说）、纸牌博弈、机器人行走问题
摘要： 主要讲第五课的内容前缀树应用和第六课内容暴力递归改动态规划的最全步骤 第一题 给定一个数组，求子数组的最大异或和。 一个数组的异或和为，数组中所有的数异或起来的结果。 简单的前缀树应用 暴力方法: 先计算必须以i结尾的子数组的异或和，然后再计算机i+1的，以此类推... 最暴力的解 怎么优化？ 异或 阅读全文
posted @ 2019-03-15 10:09 kent鹏 阅读(1158) 评论(0) 推荐(0) 编辑