AKSZ-贪心算法
2024-03-24 17:34:02
发布于：广东
3阅读
0回复
0点赞
贪心算法
贪心算法_（greedy algorithm，又称贪婪算法）_是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解 。
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。
贪心算法没有固定的模板。
常见位运算符
- 按位与 &：按位与运算符“&”是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位都为1时，结果位才为1。参与运算的两个数均以补码出现。
- 按位或 |：按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。当参与运算的是负数时，参与两个数均以补码出现。
- 按位非 ~：对该整数的二进制形式逐位取反，参与两个数均以补码出现。
- 按位异或 ^：将两个二进制数低位对齐，不足高位补零。对两个数字按位进行比较，当两个位相同时为零，不同时为1。
- 按位左移 <<：>>a就将二进制数左移a位，高位丢弃，低位补零。
- 按位右移 >>：>>a就将二进制数右移a位，高位补零，低位丢弃。
##优先级
逻辑运算符<位运算符
这里空空如也
有帮助，赞一个