寻找最优解的过程
登录以参加训练计划
寻找最优解的过程。
- 我们知道不管怎样,我们都能以枚举的方式列出所有可能,并通过比较的方式找到最优解;
- 对于计算组合而不是计算排列的问题,我们还可以通过有序的枚举来减少不必要的重复枚举,进一步提升性能;
- 对于一些在枚举过程中重复计算的子问题,我们还可以通过一个列表把结果保存下来的方式,再次提升性能;
- 贪心就是在这个基础之上,找到一些显而易见的搜索方向,而不去找那些不可能产出最优解的方向;
- 但要小心,不是所有的问题,都可以通过贪心求解。
- 参加人数
- 7
- 创建人