- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅
1原创 【算法学习笔记】贪心算法
一、贪心算法1. 贪心算法的特点是：-分阶段逐步构建解决方案。-在每一次选择中，总是做出当前看来最好的选择-不考虑已经做出选择，也不在后期修改它们。-需要定的一个目标或最优解。优势：高效，易于设计，易于实施缺点：可能无法达到最佳解决方案，可能找不到解决方案，即使它存在，如果无法证明最优性，这是一种不完美的方法。2. 贪心算法的步骤和要求：- 设计一份候选名单以形成解决方案。- 确定已使用的候选名单。- 设计一个解决方案函数来知道一组候选何时是问题的解决方案- 设计可行性
2021-06-29 02:01:30
5966
原创 【算法学习笔记】分治法 最近点对问题
一、问题描述有一组点 C = {p₁, p₂,..., pn}，其中每个 p i 由其坐标 pi = (xi, yi) 标识，并且它们的顺序是 p i
2021-06-26 00:30:32
398
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人