摘要：
这是动态规划？我一点思路怎么也没有。最后还是用矩阵部分求和枚举0MS。题目大意：给出一个矩阵，上面有几个点。在给一个小点儿的矩阵，求这个矩阵最多能套上几个点。（注意：小矩阵长宽给定，不能旋转）。解题思路：建立数组num[i][j]代表点（1，1）到点（i,j）组成的矩阵里有几个点。下面是代码：#in... 阅读全文
摘要：
题目大意：给出一个字符串，求将它变成回文串需要花费的最小值。解题思路：对于一个单独的字符来说，删掉和在对称位置添加相同的新字母的效果是一样的。所以不用纠结是删除还是添加。只要使用花费最少的操作就行。dp[i][j]代表的是第i个字符到第j个字符要成为回文串需要的最小花费。它只由dp[i+1][j]+... 阅读全文