寻找最优解的过程

登录以参加训练计划

寻找最优解的过程。

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

章节 1. 贪心好像还可以

开放

题目 尝试 AC 难度
P472  排队接水 29 5 8
P1088  [GESP202312C4] 田忌赛马 44 5 9
P1107  最少纸币(A国) 55 7 8
P1124  海盗的宝藏 - 金砂 38 4 9
P1326  [202410月赛] 健康饮食 - 至少吃几道 52 6 9
 
参加人数
7
创建人