- 博客(3)
- 收藏
- 关注
RSS订阅转载 最长递增子序列问题
最长递增子序列问题2给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。Input第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 Output输出最长递增子序列的长度。
2017-05-20 19:20:47
289
转载 DNA排序
G: DNA排序 一种度量序列的“无序度”的方法是计算序列中的逆序元素对的数目。比如，对字母序列“DAABEC”来说，“无序度”为5，因为“D”的右边有4个字母比D“小”（即在字母表中应该排在D前面），“E”的右边有1个字母比E小。相应地，序列“AACEDGG”的无序度为1（只有“E”和“D”为逆序元素对）“ZWQM”的无序度为6。 你的任务是对一些DNA的字母序列按无
2017-05-20 19:19:40
2221
原创 滑雪问题（dfs+递归）记忆化搜索 c语言
#include#include#include int n, m; int Map[55][55]; int dp[55][55]; int deta[4][2] = {{1, 0}, {-1, 0}, {0, 1},{0, -1}}; int max(int x,int y){ returnx>=y?x:y; }int solve(int
2017-05-20 15:29:40
3028
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人