
动态规划
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 · 261 阅读 · 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 · 309 阅读 · 0 评论 -
动态规划之最长子序列长LCS
只是代码实现,讲解和原理可以看算导的dp部分,也可以看这位的博客,讲的也比较清楚。http://blog.youkuaiyun.com/hrn1216/article/details/51534607#include <iostream>#include <String.h>#define MAXLENGTH 1000using namespace std;int...原创 2017-03-05 13:36:27 · 411 阅读 · 0 评论