Now is best !

摘要： DP技术广泛应用于许多组合优化问题，比如图的多起点与多终点的最短路径问题，矩阵链的乘法问题，最大效益投资问题，背包问题，最长公共子序列问题，图像压缩问题，最大子段和问题，最优二分检索书树问题，RNA的最优二级结构问题等。实践中的组合优化问题搜索空间往往比较大，由于中间有很多重复计算。DP技术通过划分子问题的边界，从小的子问题开始，逐层向上求解，通过子问题之间的依赖关系，有效利用前面已经得到的结果，最大限度减少重复工作，以提高算法效率。一、动态规划的设计思想1. 首先看下面这个多起点，多终点的例子：我们首先想到的是蛮力算法，也就是穷举每一个起点到每一个终点的所有可能的路径，然后计算每条路径的长度 阅读全文

摘要： 实现大整数运算，完成bigInteger类封装。 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int N = 1000; 8 class bigInteger 9 {10 friend ostream& operator=0; --i)29 if (i!= A.size-1)30 out =0; --i) {43 t += (str[i]-'0')*c;44 j++;45 c *... 阅读全文