![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划算法
jxwcsuper
共同学习。共同进步
展开
-
最长公共子序列问题
/*非递归实现*/ /*非递归实习是采用了动态规划的实现,时间复杂度为O(nk)*/ #include #include using namespace std; int lcs_dp(char a[],int a_length,char b[],int b_length) { vector >value_table; value_table.resize(a_原创 2017-11-01 20:46:01 · 3259 阅读 · 0 评论 -
Fibonaci数列的非递归算法
#include using namespace std; unsigned long long fib_dp(int n) { if(n return n; unsigned long long*value_table=new unsigned long long[n+1]; value_table[0]=0; value_table[1]原创 2017-11-01 22:07:36 · 3397 阅读 · 0 评论