摘要：这题我能想到的解决方法是：最优解的长度好找，两串的长度和-LCS；根据anslen，枚举出解的数目。。。但想不出简单有效的枚举方法，这种做法可能超时网上看大神的博客后，发现大家都用的此方法：最长目标串的长度为两串和减去最大公共子序列；最长目标串的数量就是所有长度相同的情况的数量加和（路径的加和）（具... 阅读全文

摘要：这题紫薯上翻译错了应该是：如果有多个并列，输出邮票种类最少的那个，如果还有并列，输出最大面值最小的那个坑了我一个下午dp[p][q]==1表示可以用不超过q张组成面额p结合记忆化，p从1开始枚举，一直枚举找到dp[p][q]=0的时候就可以了这题应该归类成一种背包吧注意dp初始化的时候应该初始化为-... 阅读全文

摘要：区间dp，记忆化搜就可以st为原串dp[p][q]存st[p]~st[q]的最优长度，f[p][q]存对应的最优串从（0，len-1）开始搜，f[0][len-1]为所求ans，回溯条件为p==q同前两个题思路极为类似，但是我发现这3个题放到一起真的非常的好，难度递进，依次难在地方就是状态转移的时候... 阅读全文

摘要：同上个题一样，代码相似度极高，或者说可以直接用一个模板吧dp[i,j,p,q]表示一块长为j-i+1,宽为q-p+1,左上角在位置（i，j）上的蛋糕，dp[]表示当前状态下的最优值，然后对该块蛋糕枚举每一种切法即可需要注意的是，需要剪掉樱桃为0的蛋糕的情况（想了半天没想明白为啥，一开始我是认为樱桃为... 阅读全文

摘要：这个题debug了长达3个小时，acm我不能放弃，我又回来了的第一题！一开始思路正确，写法不行，结果越改越乱看了网上某神的代码，学习了一下coding+debug：4小时左右，记忆化搜索+dp类型第一题/* * Author: Bingo * Created Time: 2015/3/2 21:... 阅读全文