2014年12月15日
[算法]动态规划之最长公共子序列
摘要： 最长公共子序列 1 #include 2 #include 3 #include 4 #include 5 6 #define N 5 7 8 int max(int a, int b, int c) { 9 10 int ab = a>b ? a : b;11 return a... 阅读全文
posted @ 2014-12-15 13:52 ~嘉言懿行~~我是煲仔饭~~ 阅读(130) 评论(0) 推荐(0)
[算法]动态规划之最长递增子序列
摘要： 最长递增子序列#include#include#include#include#define N 4int solve(int *array, int n) { int *dp = (int *)malloc(n * sizeof(int)); int i; int j; i... 阅读全文
posted @ 2014-12-15 13:51 ~嘉言懿行~~我是煲仔饭~~ 阅读(203) 评论(0) 推荐(0)
[算法] 循环有序数组查找非递归实现
摘要： 非递归实现#include#includeint isOrdered(int *array, int begin, int end) { return *(array+end) > *(array+begin) ? 1 : 0;}int contains(int *array, int beg... 阅读全文
posted @ 2014-12-15 07:30 ~嘉言懿行~~我是煲仔饭~~ 阅读(238) 评论(0) 推荐(0)