枚举离散化位运算贪心（牛客算法入门1）

Dear 丶 2023-02-09 13:16 4阅读 0赞

### 目录 ###

*  枚举
 *  离散化差分
 *  位运算
 *  贪心

# 枚举 #

重点是减少枚举的次数  
1，选择合适的枚举对象  
2，选择合适的枚举方向  
3，选择合适的数据维护方法

(思考怎样减少一层for循环)  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]

# 离散化差分 #

校门外的树！

# 位运算 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]

# 贪心 #

确定局部最优解即全局最优解

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/2020052621532619.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/2020052622342890.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200526223546646.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQzNjUyMzI3,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，4人围观）

还没有评论，来说两句吧...

相关阅读

相关暴力枚举+位运算：PIPI的方格

暴力枚举+位运算：PIPI的方格问题： ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50

墨蓝/ 2023年10月06日 19:24/ 0 赞/ 45 阅读

相关暴力枚举+位运算：最长公共子序列Ⅱ

暴力枚举+位运算：最长公共子序列Ⅱ 问题： ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_5

川长思鸟来/ 2023年10月06日 19:23/ 0 赞/ 24 阅读

相关枚举离散化位运算贪心（牛客算法入门1）

目录枚举离散化差分位运算贪心枚举重点是减少枚举的次数 1，选择合适的枚举对象 2，选择合适的枚举方向 3，选择合适

Dear 丶/ 2023年02月09日 13:16/ 0 赞/ 5 阅读

相关牛客网---贪心算法（python实现）

不贪心如何拿Offer 一：股票交易的最大收益：二：换酒问题：三：分发饼干：一：股票交易的最大收益：假定你知道某只

缺乏、安全感/ 2022年11月05日 08:52/ 0 赞/ 205 阅读

相关 1.4 枚举(穷举)算法

1.4.1算法思路枚举法的本质就是从所有的候选答案中去搜索正确的解，视同该算法需要满足两个条件：（1）可预先确定候选答案的数量；（2）候选答案的范围在求解之间必须有

桃扇骨/ 2022年06月11日 03:39/ 0 赞/ 194 阅读

相关枚举算法

枚举又叫穷举算法，基本思想就是有序的去尝试每一种可能下面通过一个题目希望大家有所理解 □□□+□□□=□□□，将1~9分别填入方框中，一共有多少中组合？ inc

末蓝、/ 2022年05月31日 10:29/ 0 赞/ 177 阅读

相关 1.4 熄灯问题（枚举，位运算）

1222:EXTENDED LIGHTS OUT 描述 In an extended version of the game Lights Out, is a puzzle

Dear 丶/ 2022年05月10日 02:20/ 0 赞/ 180 阅读

相关 C# 枚举中的位运算

最近用枚举做一个权限控制，在移除某一个权限时一值都得不到解决（离散比较差），网上介绍也少，经过百般搜查，终于找到答案，现多写一份，以后来使用者更易查找。原文：[http:/

朱雀/ 2021年12月22日 15:42/ 0 赞/ 299 阅读

相关 C语言（第八章）：枚举,位运算

<table> <tbody> <tr> <td><strong><span style="color:ffffff;">　.:.:第八章:枚举,位运算:.:

￡神魔★判官ぃ/ 2021年12月11日 05:13/ 0 赞/ 346 阅读

相关 C语言枚举与位运算

C语言枚举与位运算　　在实际问题中，有些变量的取值被限定在一个有限的范围内。例如，一个星期内只有七天，一年只有十二个月，一个班每周有六门课程等等。如果把这些

左手的ㄟ右手/ 2021年09月12日 04:16/ 0 赞/ 466 阅读