- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法-分治算法
分治算法，顾名思义，也就是分而治之。分治算法通常会将一个问题分割成几个子问题，我们在假设子问题已经处理好的情况下处理该问题，或者先将该问题处理完成后再去处理子问题。比如：假设我们要找一排人中最高的那个，我们可以先将这些人分成两部分，假设两部分中最高的那个我们都已经知道了，那么我们只需要将这两个人比一下身高，返回最大的那个即可。
2022-11-13 21:06:43
2847
2
原创 算法-贪心算法
对于一组离散的数据，我们可以这么处理：对于一系列的区间，我们可以这么处理：如果我们找不到最优的贪心策略，我们可以先使用暴力搜索的方法寻找最优解，然后选用几个数据进行求解，将过程都打印下来，在其内寻找贪心策略给nnn个物体，第iii个物体重量为wiw_iwi，选择尽量多的物体，使得总重量不超过CCC思路：想要装的越多，当然是一个物体越轻越好，在同样的情况下，装重的肯定没有装轻的划算，因此我们的贪心策略是先装轻的，将这些数据从小到大排序后处理即可有
2022-11-09 10:57:34
302
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人