唐僧洗发爱飘柔

摘要： 这道题为困难题 题目： 思路： 这个题最核心的部分就是假设l,r之间有一个数是最后爆的。假设dp[l][r]表示为长度区间l,r的最大得分数（不包括l和r） 当k == 2时，l = 0, r = 2; l = 1, r = 3; …… 当k == 3时，l = 0, r = 3; l = 1, r 阅读全文

摘要： 这道题为中等题 题目： 思路： 1、我最开始的思路：利用DFS，把它当成一个二叉树，但是结果超时，很疑惑，在网上查找，好像是没有进行尾递归优化，具体的尾递归概念大家可以百度一下 2、还是使用DFS，但是利用字典存储中间值 3、利用DP，利用两个字典，字典的键为一个数，键值表示为到达该数有多少种途径， 阅读全文