- 博客(4)
- 资源 (5)
- 收藏
- 关注
原创 hdu 1159 Common Subsequence(最长公共子序列)
退役了,最近在整理一些题目资料。发一下最长公共子序列的代码,也好方便学弟们查看学习。题目不难,就是求最长公共子序列。是个模板题。dp[i][j] 表示对于S1的i位置,S2的j位置,最长的公共子串为dp[i][j]。最后答案为dp[lenS1][lenS2]。那么状态转移方程就是:dp[i][j] = dp[i-1][j-1]+1(当S1[i]==S2[j]的时候);d
2015-06-07 17:11:17 538
原创 hdu 4597 Play Game (记忆化搜索,区间dp)
题目大意:有两个人玩取数的游戏,每次只能从两堆数列的两头取一个数,问先取的那个人最大能够获得的数是多少。解题思路:有题解说是记忆化搜索,很显然,我用了4维dp保存结果。dp[i][j][k][t] 表示 第一行为第i个数字到第j个数字,第二行为第k个数字到第t个数字的时候,我能够取得的最大值。这边有个小问题,就是在状态转移的时候,我们要取几种可能状态下的最小值,虽然dp整个表示的是
2015-06-04 13:19:07 500
原创 hdu 5254 棋盘占领(百度之星2015初赛2 1003)暴力模拟
棋盘占领 Accepts: 937 Submissions: 2201 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem Description百小度最近迷恋上了一款游戏,游戏里有一个n*m的棋盘,每个方
2015-06-02 14:28:44 1108
原创 poj 3623 Best Cow Line, Gold(贪心)
题目大意:从旧的一串字符串中从头或者从尾取数,排列成一个新串,使得新串的字典序最小。解题思路:很明显,这是一个贪心,用了暴力求解。标记两个数,l 和 r 分别表示头和尾的下标。如果头部的字典序小,那么输出头部的,如果尾部的字典序小,那么输出尾部的。如果他们两个是相同的字符,那么继续往下找,直到找到第一个不相等的,或者头下标大于等于尾下标(此时,说明字符串对称,随便输出一个),输出字
2015-06-01 22:51:08 712
图像压缩-动态规划课件
2014-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人