![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
百炼成仙
不要绝望总会慢慢变强
当你觉得整个世界都放弃了你,还有那几行代码值得你珍重!
展开
-
2815
#include<iostream>using namespace std;int m[55][55];int visited[55][55] = {0};int maxlen=0;int totalen=0;int maxroom=0;int max(int a, int b){ int t; if (a > b) t = a;...原创 2018-06-14 18:49:06 · 370 阅读 · 0 评论 -
百练4115(鸣人和佐助)
#include<iostream>#include<algorithm>#include<queue>#include<cstdlib>#include<cstring>using namespace std;int M, N, T;int flag = 0;int aa, bb;char migong[210][2...原创 2018-06-23 23:38:02 · 343 阅读 · 0 评论 -
百炼4151电影节
#include<iostream>#include<cstring>#include<algorithm>using namespace std;struct node{ int begin; int end;};int num=0;int temp = 0;int n;node s[110];bool rule (co...原创 2018-06-26 08:18:20 · 435 阅读 · 2 评论 -
百炼2757-----最大上升子序列-------动态规划1
总结:1.找到一个状态,用ret[i]来表示以i+1结尾的最大子序列的长度。2.找边界条件和递推关系:边界条件:ret[0]=1;起始每个ret[i]至少为1,不妨预处理为1递推条件:ret[i]=ret[i-1]+1;(if(a[i]>a[i-1])); 否则:如果找不到一个子序列最后一个数比a[i]小,那ret[i]=1;2757:最长上升子序列...原创 2018-08-09 21:45:25 · 824 阅读 · 0 评论 -
最大公共子序列-----动态规划2
1.题目描述我们有两个字符串m和n,如果它们的子串a和b内容相同,则称a和b是m和n的公共子序列。子串中的字符不一定在原字符串中连续。例如字符串“abcfbc”和“abfcab”,其中“abc”同时出现在两个字符串中,因此“abc”是它们的公共子序列。此外,“ab”、“af”等都是它们的字串。现在给你两个任意字符串(不包含空格),请帮忙计算它们的最长公共子序列的长度。输入描述:输...原创 2018-08-09 23:08:07 · 139 阅读 · 0 评论