蛮力法、分治法和动态规划法设计最大子段和问题的算法,一、试分别利用蛮力法、分治法和动态规划法求解最大子段和问题，要求写出C/C++程序实现和算法的效率分析。程序运行结果要同时给出最大子段和的值以及由哪个子段取得该最大子段和。
2021-11-09 09:18:22
384KB
1
最大子段和问题，可参考《算法设计与分析》讲义中关于用动态规划策略求解最大子段和问题的思想设计动态规划算法。本算法用户需要输入元素个数n，及n个整数。程序应该给出良好的用户界面，输出最大子段相关信息，包括：最大字段和、起始下标、终止下标等。
扩展：可以求解数组中任意区间段内的最大子段和及该子段和的起始下标和终止下标。
2021-04-14 22:00:48
940B
1
算法设计实验报告，包括：蛮力法、分治法和减治法求最大子段和问题各自的基本思想、时间复杂度分析，C++实现代码，三种算法运行时间的比较，运行截图，实验心得。
2020-01-03 11:42:06
214KB
1