Draymonder

摘要： A 回文串的最小划分 题意：给出长度不超过1000的字符串，把它分割成若干个回文字串，求能分成的最少字串数。 #include <iostream> #include <cstdio> #include <string.h> #include <string> using namespace std 阅读全文

摘要： POJ3176-Cow Bowling 题目大意：现有n行数，以金字塔的形式排列，即第一行一个数字，第二行2个数字，依次类推，现在需要找一条从第一层到第n层的路线，使得该路线上的所有点的权值和最大 思路：根据分析可以得出状态转移方程：dp[i][j]=max(dp[i-1][j],dp[i-1][j 阅读全文