memset使用踩坑

像将一个int数组的值全设置为INT_MAX，想用memset，如下

int dp[amount+1];
memset(dp, INT_MAX, sizeof(dp));

但是这是想当然了。这种方式是将dp初始化为了-1。

因为memset 是按字节操作的，而 INT_MAX 是一个 int 类型的值（通常是 4 字节）。memset 会将每个字节设置为 INT_MAX 的低 8 位（即 0xFF），这会导致 dp 数组中的每个 int 值被设置为 0xFFFFFFFF（即 -1），而不是 INT_MAX。

至于为什么0xFFFFFFFF是-1，可见：为何C语言中int为0xFFFFFFFF时，值为-1_int型负数是0xffff-优快云博客

正确做法