如果你是这样初始化的：

for(int i=0;i<=1000;i++){
  for(int j=0;j<(1<<8);j++){
    for(int k=0;k<=15;k++){
      dp[i][j][k]=2e9;
    }
  }
}

请把它改成：

memset(dp,0,sizeof(dp))

或

for(int i=0;i<=1001;i++){
  for(int j=0;j<(1<<8);j++){
    for(int k=0;k<=15;k++){
      dp[i][j][k]=2e9;
    }
  }
}