摘要：
第一题，能量项链，比较经典的合并类动态规划，个人认为最简明的方程是f[i,j]=Max{f[i,j],f[i,k]+f[k+1,j]+a[i]*a[k+1]*a[j]},但这样写的话动归的循环没有办法实现，为了思维的简明，本人义无反顾的写下了记忆化搜索，效率没什么损失，都是0.01s出解，从这道题里也可以总结出一些什么，比如状态的分部规则性不明显时或者想出了动态方程但循环边界却十分纠结，记忆化搜索也是不错的选择，当然有些题目可以运用类似广度优先搜索的记忆化，属于正推，也有深搜的记忆化，其实它们本质上没有什么区别，都是状态的一些整合而已，动态规划题目并不难，看清实质就能行。View Code . 阅读全文
