数塔,最最基础的DP,别人都是这么说,个人觉得(因为个人比较菜)要做出来不难
但完完全全理解,分析透彻,还是要仔细想想的说;
其实这道题很久之前就做过一次了,那时虽题目明确给出是DP,但压根没有概念
什么最优子结构,什么子问题重叠性都是浮云,最后还是出了必杀技(百度,goole)才过了;
现在又做一次,看了关于状态的表示(大牛写的,边个就忘了,真不好意思),觉得分析得很好
直接贴上来吧:
这里的分析只是最大与最小的差别罢了。我们也可以自底向上分析,最后的D(1,1)就是最大或最小了
我的代码:
大牛路过莫喷