jym蒟蒻

刚开始学,什么都不会

动规最长公共子序列

首先,有俩参数分别是s1,s2,那就要用二维数组. 确定状态maxlen(i,j),表示s1第i个与s2第j个元素组成的最长公共子序列个数 再找临界状态:maxlen(i,0)=0,maxlen(0,j)=0 再找状态转移方程: 如果s1第i-1个元素和s2第i-1个元素相等,那么maxl...

2018-01-29 11:33:53

阅读数:26

评论数:0

动规最长上升子序列

#include #include using namespace std; #define maxx 101 int a[maxx]; int n; int maxlen[maxx]; int main() { int i,j; cin>>n; ...

2018-01-29 10:44:59

阅读数:20

评论数:0

(dp)数字三角形

题目 方案1递归 方案二递推 题目 数字三角形问题。有一个由非负整数组成的三角形,第一行只有一个数,除了最下行 之外每个数的左下方和右下方各有一个数 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数 全部加起来。如何走才能使得这个和尽量...

2018-01-29 10:01:30

阅读数:28

评论数:0

stl中使用自定义大小排序

#include #include #include #include #include #include using namespace std; class myless{ public: bool operator()(const int &amp...

2018-01-28 12:15:33

阅读数:67

评论数:0

函数对象应用

计算几个数的n次方和 #include #include #include #include #include using namespace std; int sumsquares(int total, int value) { return total+value*value; ...

2018-01-28 11:37:18

阅读数:42

评论数:0

vector简单应用

输出vector中元素,以及插入删除元素 #include #include using namespace std; templateclass T> void printvector(T s,T e)//输出vector元素 { for(; s!=e;...

2018-01-28 10:30:07

阅读数:46

评论数:0

使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客 本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文...

2018-01-28 10:14:46

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭