减治法和分治法和贪心算法和动态规划和一些算法概念
分治法是把一个问题分成多个小问题解决,减治法是把一个问题化成一个小问题解决。分治法的经典算法是归并排序。归并排序:先使每个子序列有序,再合并子序列。减治法的经典算法是约瑟夫问题。分治法是把一个大问题划分为若干个子问题,分别求解各个子问题,然后再把子问题的解进行合并得到原问题的解。减治法是把一个大问题划分为若干个子问题,只需求解一个子问题。贪心算法总是做出在当前看来是最好的选择。总是局部最优选择。这种局部最优选择并不总能获得整体最优解。动态规划是多阶段决策最优解。自底向上的方式来递推。堆排序
原创
2022-05-12 20:43:55 ·
654 阅读 ·
0 评论