发现C++使用memset一个很有趣的问题

使用memset函数的小问题
最近在符习算法的知识，今天作杭电oj的1114题，一个背包问题。
最后要求的是可能的硬币的最小值，所以先把背包初始化成一个自定义的极大值INF再进行计算，开始写的程序如下：
#include
#include
#include<string.h>
using namespace std;
#define INF 990000

int main()
{
    int T,n;
    int em,ma;
    int price[501];
    int weight[501];
    int bag[10010];
    cin>>T;
    while(T--){
        cin>>em>>ma;
        int v=ma-em;
        cin>>n;
        memset(bag,INF,sizeof(bag));
        bag[0]=0;
        for(int i=0;i<n;i++){
            cin>>price[i]>>weight[i];
        }
        for(int i=0;i<n;i++)
            for(int j=weight[i];j<=v;j++)
                    bag[j]=min(bag[j],bag[j-weight[i]]+price[i]);
        if(bag[v]==INF)
            cout<<"This is impossible."<<endl;
        else
            cout<<"The minimum amount of money in the piggy-bank is "<<bag[v]<<"."<<endl;
    }
    return 0;
}

结果发现所有样例的结果都是impossible，看了该题discuss，发现AC大佬这一句

if(bag[v]==INF)

写的是这样

if(bag[v]==bag[10008])

改了之后果然对了，于是乎我直接输出了bag[10008]，结果并不是想象中的INF值，而是一个奇奇怪怪的值808464432。
这就很有意思了，输出memset后的值居然不是初始化的值？难道是因为数组太大了，在计算过程中有什么玄学错误？
于是我又写了几个简单的程序测试了一下，发现不管数组大小，直接输出memset初始化后的数组的任意一个值，都是一个奇奇怪怪的数而非我们设定的值。
具体原因应该与memset的实现方式有关，这里先记录下来，以后有空好好研究一下。