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