科研之友
微信
新浪微博
Facebook
分享链接
摘要
最大子数组问题是一个经典的算法问题，为了确定解决该问题的最有效方法，研究用于解决该问题的各种不同算法是十分必要的。通过分别应用蛮力法、分治法和动态规划法对该问题的求解思路和算法设计进行研究，并应用不同规模的数组对其进行对比测试，得到的试验结果表明，从算法的复杂度来看，动态规划算法是求解最大子数组问题的最有效方法。
- 单位
最大子数组问题是一个经典的算法问题，为了确定解决该问题的最有效方法，研究用于解决该问题的各种不同算法是十分必要的。通过分别应用蛮力法、分治法和动态规划法对该问题的求解思路和算法设计进行研究，并应用不同规模的数组对其进行对比测试，得到的试验结果表明，从算法的复杂度来看，动态规划算法是求解最大子数组问题的最有效方法。
