2013年11月_Visioner7

12月 11月

原创 hdu 2159

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1159 题意很简单，即求两个字符串的最长公共子序列的长度利用一个二维数组dp[i][j]储存，第一个字符串前I个字符与第二个字符串前j个字符的公共子串长度，一种回溯的思想。状态转移方程： if(str[i-1]!=str[j-1]) dp[i][j]=Max(dp[i-1][j],dp[i][

2013-11-30 03:40:38 512

原创 hdu 1081

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1081 这道题是前文提到的Max Sum的强化版:http://blog.csdn.net/custcoder/article/details/17033323 给一个二维数组，然后用一个任意大小的矩形框去框二维数组的元素，使得矩形内元素之和最大在DP中，就是经典的最大子矩阵问题. 其实可以将二维

2013-11-30 01:42:29 514

原创 hdu 1003

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1003 题目的大意就是求一个数列中最大的子序列的和，并记录子序列开始与结束的元素在原数列中的位置，最后一起输出其实就是一个最大子序列问题题目并不难，但是可以说是入门dp的开始。下面附上代码：#include #include using namespace std; int arr[100

2013-11-29 23:26:23 576

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人