for(int s = 1 ; s <= k ; s++) { //s表示本行以上用了多少国王; //满足条件后,还要记得国王数量是有限的!! if(king[j] + s > k) continue; //我们是递推,所以本行以上一定处理完了,所以,本行加以前用过的国王,总数不能超过限定; dp[i][j][king[j]+s] += dp[i-1][p][s]; //还记得dp[i][j][k]中的k表示已经用过的国王数,而king[]是本行的,s是本行以前的; } 请问为什么s不从0开始
点赞

相关推荐

牛客nb666号:见天才的门槛罢了查看图片
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务