- 博客(1)
- 收藏
- 关注
原创 分治,贪心,动态规划和回溯的区别和联系
分治,贪心,动态规划和回溯都是解决问题的算法,都是把大问题化成一步步来进行的小问题 分治是,把大问题分成几个小问题的组合,缺点可能在于分的小问题太多 动态规划是把已经算出来的小问题答案记下来,在下次接着用 贪心是在每一步上都找最优的解 回溯是指一旦发现这个选择不是最优或者达不到目标就往回退 ...
2021-10-12 09:07:08 421
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人