算法设计与分析求解
算法设计与分析求解
发布时间：2025-05-24 11:57:20
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：(1)贪心算法吧先排序si从小到大,fi也是从小到大.总是选择si最先满足>fi的活动而且这个fi保证是当前最小的.要假设以某个活动为开始时间然后进行比较复杂度O（n的二次方）我一直觉得动态规划也可以但是自己水平有限.
相关试题
- 1.算法设计与分析求解
- 2.[简答题]算法分析与设计
- 3.算法分析与设计实验一(补充).docx 算法分析与设计实验一.docx
- 4.A.设计算法、编写程序、调试程序、分析问题B.分析问题、设计算法、编写程序、调试程序C.编写程序、调试程序、分析问题、设计算法D.调试程序、编写程序、设计算法、分析问题
- 5.A.设计算法、编写程序、调试程序、分析问题B.分析问题、设计算法、编写程序、调试程序C.编写程序、调试程序、分析问题、设计算法D.调试程序、编写程序、设计算法、分析问题
- 6.求解最短路径问题的Dijkstra算法采用了贪心法的设计思想，使用Dijkstra算法求解最短路径问题，得到的路径不能保证最短。 ( )
- 7.《算法分析与设计》课程上我们学了了哪些策略来解决实际问题？
- 8.用Bengding-Hutchison算法求解稀疏线性方程组
- 9.在问题求解过程中人的作用是 答案:抽象和建模 算法设计 程序设计
- 10.用贪心算法求解问题的基本思路
