自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 收藏
  • 关注

原创 算法-分治算法

分治算法,顾名思义,也就是分而治之。分治算法通常会将一个问题分割成几个子问题,我们在假设子问题已经处理好的情况下处理该问题,或者先将该问题处理完成后再去处理子问题。比如:假设我们要找一排人中最高的那个,我们可以先将这些人分成两部分,假设两部分中最高的那个我们都已经知道了,那么我们只需要将这两个人比一下身高,返回最大的那个即可。

2022-11-13 21:06:43 2825 2

原创 算法-贪心算法

对于一组离散的数据,我们可以这么处理:对于一系列的区间,我们可以这么处理:如果我们找不到最优的贪心策略,我们可以先使用暴力搜索的方法寻找最优解,然后选用几个数据进行求解,将过程都打印下来,在其内寻找贪心策略给nnn个物体,第iii个物体重量为wiw_iwi​,选择尽量多的物体,使得总重量不超过CCC思路:想要装的越多,当然是一个物体越轻越好,在同样的情况下,装重的肯定没有装轻的划算,因此我们的贪心策略是先装轻的,将这些数据从小到大排序后处理即可有

2022-11-09 10:57:34 297

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除