动态调整的五个基本形式
发布网友
发布时间:2024-09-26 01:12
我来回答
共1个回答
热心网友
时间:2024-10-03 05:42
相关基本形式有动态规划、贪心算法、分治算法、回溯算法、迭代算法。
1、动态规划:将原问题分解为若干个子问题,并自底向上逐个求解子问题,最终求得原问题的解。
2、贪心算法:在每一步选择中都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。
3、分治算法:将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
4、回溯算法:从根开始,结合深度优先搜索和递归进行穷举,当发现当前路径不可行时,就回溯到上一层节点,继续探索其他路径。
5、迭代算法:通过不断迭代来逼近最优解或满足条件的解。
热心网友
时间:2024-10-03 05:44
相关基本形式有动态规划、贪心算法、分治算法、回溯算法、迭代算法。
1、动态规划:将原问题分解为若干个子问题,并自底向上逐个求解子问题,最终求得原问题的解。
2、贪心算法:在每一步选择中都采取当前状态下最好或最优(即最有利)的选择,从而希望导致结果是最好或最优的算法。
3、分治算法:将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。
4、回溯算法:从根开始,结合深度优先搜索和递归进行穷举,当发现当前路径不可行时,就回溯到上一层节点,继续探索其他路径。
5、迭代算法:通过不断迭代来逼近最优解或满足条件的解。