【INT_MAX 与 0x3f3f3f3f 的区别】
在算法设计中，INT_MAX 与 0x3f3f3f3f 都常被用作无穷大值的设定，但二者区别显著，适用场景也有所不同。

备注：此图由百度 AI 创作生成

（1）INT_MAX 是 C/C++ 中的标准常量，对应 0x7fffffff，即最大的 32 位有符号整数。但它的缺点是容易在加法运算中溢出，导致负数结果，这在动态规划或图论等算法中可能引发错误。不满足“无穷大加有穷数仍为无穷大”的需求。
（2）0x3f3f3f3f 是一个较大的数值（约 10^9），虽然比 INT_MAX 小，但它的优点是在加法运算中不容易溢出，并且可以通过 memset 快速初始化内存，适合需要处理多个无穷大相加的情况。满足“无穷大加有穷数仍为无穷大”的需求。
（3）INT_MAX 适合仅需比较而不涉及运算的场景，比如初始化最小值变量。而 0x3f3f3f3f 则适用于需要运算的情况，如最短路径算法中的松弛操作，因为它能避免溢出问题。