动态规划
文章平均质量分 61
娃哈哈纯净李
这个作者很懒,什么都没留下…
展开
-
矩阵连乘时最少乘法次数
可以用递归,就是速度慢些,也可以直接把递归改成自顶向下的动归,或者直接用自底向上的动归,都可以,不过这里只是为了计算14年阿里笔试的一道题,所以就直接写了个递归版本的。 代码: #include using namespace std; int fun(int *A,int lo,int hi) { if(lo==hi) return 0; int q=INT_MAX; for(i原创 2015-03-26 20:53:24 · 3129 阅读 · 0 评论 -
最长上升子序列
思路:用动态规划+二分搜索进行 #include using namespace std; //二分搜索,返回>=target的第一个数的下标 int binarySearch(int *A,int N,int target) { int lo=0,hi=N-1; while(lo<=hi) { int mid=lo+((hi-lo)>>1); if(A[mid]<target)原创 2015-03-23 17:45:12 · 480 阅读 · 0 评论