- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长上升子序列
问题描述一个数的序列ai，当a1我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 8).你的任务，就是对于给定的序列，求出最长上升子序列的长度。分析：看代码最后部分//最长上升子序列#include #include
2015-11-30 22:12:26
274
原创 DP+（POJ1458) 最长公共子序列
题意：给出两个字符串，求出这样的一个最长的公共子序列的长度：子序列中的每个字符都能在两个原串中找到，而且每个字符的先后顺序和原串中的先后顺序一致。解析：看代码最后部分//最长公共子序列（POJ1458)#include #include #include #include #include using namespace std;int const max
2015-11-30 22:10:43
323
原创 POJ1163DP
题意和解析，看代码最后部分#include #include #include using namespace std;int main(){ int t,n; int dp[105][105]; int a[105][105]; //scanf("%d",&t); while(scanf("%d",&n)!=EOF) {
2015-11-30 22:08:46
284
原创 hdu 5569 DP
题意：有一个n行m列的矩阵，其中n+m为奇数。现在从（1,1）到（n，m）一共要走2×k步，分别为a1，a2......a2×k。总的代价为a1×a2+a3×a4+......+a(2*k-1)*a(2*k);求所有可能的路径中，代价最小的，输出代价思路和过程见代码注释。#include #include #include #include #include
2015-11-30 17:30:57
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人