摘要：引用原文：http://blog.csdn.net/murmured/article/details/50596403 但感觉原作者的解释中存在一些错误，这里加了一些自己的理解 Given a sorted positive integer array nums and an integer n, 阅读全文

摘要：石子合并问题分为直线型和圆形：直线型：直线型狮子合并问题存在以下递推式：f[i][j]:表示从第i堆合并到底j堆，最少代价f[i][j]=0; i=jf[i][j]=min( f[i][k]+f[k+1][j]+sum(i,j)); i#includeusing namespace std;int ... 阅读全文

摘要：01背包问题不再详述，百度之。先给出01背包的递推式如下：f[i][j]:表示把前i个物品放入承重为j的背包中得到的最大价值。f[i][j]=max((f[i-1][j-w[i]+p[i]),f[i-1][j]) （j>=w[i]）f[i][j]=f[i-1][j] (j#includeusing ... 阅读全文

摘要：Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2. For example,Given:s1 = "aabcc",s2 = "dbbca", When s3 = "aadbbcbcac", ret 阅读全文

摘要：1：合并排序 合并排序算法使用分治策略实现对n个元素进行排序的算法。其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最后总将排好序的子集合合并成所要求的排好序的集合。算法描述如下：void MergeSort(Typr a[],int left,int right... 阅读全文