
动态规划
aNoobCoder
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态规划之矩阵链乘法
#include <iostream> #include <stdio.h> #include <assert.h> #include <stdlib.h> #include <String.h>#define MAX 100typedef struct Matrix{ int left; int right; }Matrix;using namespace std;//自底向上的原创 2017-03-05 10:39:45 · 272 阅读 · 0 评论 -
排序之归并排序
#include<iostream> using namespace std; void Merge(int a[], int left, int center, int right) { int *t = new int[right-left+1];//存放被排序的元素 int i = left; int j = center + 1;原创 2017-03-05 13:41:27 · 318 阅读 · 0 评论 -
动态规划之最长子序列长LCS
只是代码实现,讲解和原理可以看算导的dp部分,也可以看这位的博客,讲的也比较清楚。http://blog.youkuaiyun.com/hrn1216/article/details/51534607 #include <iostream> #include <String.h> #define MAXLENGTH 1000 using namespace std; int...原创 2017-03-05 13:36:27 · 423 阅读 · 0 评论