摘要：
1. 问题 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1,2 ,…,n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。 2. 解析 这其实是个很简单的问题，区间dp模板题，dp[i][j]，表示区间i到j合并的最小值，枚举k表示分割点 阅读全文
摘要：
1. 问题 有n个项目，m元钱，dp[x,y]表示第x个项目投资y元钱的效益，问如何投资使效益最大。 2. 解析 这其实是个很简单的问题，第x个项目投资y元，若当前投资额为m元，则他是从第x-1个项目投资额为m-y元转移过来 则dp[x][y]//x表示第x个项目，y表示当前投资额 Dp方程：dp[ 阅读全文
摘要：
1. 问题 给你一个序列让你找出第k大 2. 解析 写出一个快排，选定key,当左区间比他小的数大于k则递归左区间，小于k,则当前k减去小于的值，递归右区间，等于k则这个数就是我们要找的数 3. 设计 int FindKthMax(int*list, int left, int right, int 阅读全文