摘要：1.1 问题描述 题目名称： 问题描述：给出一组序列，求其连续的一段子序列加起来的和最大，即最大子段和问题。 1.2 算法描述 （1）因为题目要求算法的时间复杂度为o(n)，蛮力枚举法O(n^3)，优化枚举法O(n^2)分而治之法O(nlogn)都不可以，因此我们考虑用到动态规划。 （2） 给出问题 阅读全文

摘要：第二章算法作业 1.实践题目名称： 二分法求函数零点 2.问题描述： 有函数：f(x)=x5−15x4+85x3−225x2+274x−121 已知f(1.5)>0,f(2.4)<0 且方程f(x)=0 在区间[1.5,2.4] 有且只有一个根，请用二分法求出该根。 提示：判断函数是否为0，使用表达 阅读全文