
数据结构-动态规划
动态规划相关习题和讲解
_chunqiu_
这个作者很懒,什么都没留下…
展开
-
最长单调递增子序列, 子串和
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入 第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出 输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2013-12-31 15:08:40 · 636 阅读 · 0 评论 -
数字三角形
The Triangle Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 34666 Accepted: 20680 Description 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure原创 2014-01-04 00:08:17 · 478 阅读 · 0 评论 -
整数划分
题目1:将n分成不大于m的数相加有多少种情况 思路:将大问题化成小问题。 分问题的条件就是 : 有没有m 第一种情况:n 第二种情况:n == m, 有[1 + (n由m-1的数组成)] 个情况 例:5 划分成不大于5的数的划分,有5:由5组成的 情况只有1种原创 2013-11-20 16:46:47 · 680 阅读 · 0 评论 -
k好数
k进制, L位, 求此数字的左右两边数字相差不为1的有多少种情况 dp[i][j]表示, 第i位,存放数字j 代码: #include #define N 110 #define Num 1000000007 int dp[N][N]; int main(){ int i, j, m; int k, L; int sum; scanf("%d%d", &k,转载 2014-03-13 21:01:42 · 779 阅读 · 0 评论