🏆本文收录于「Bug调优」专栏，主要记录项目实战过程中的Bug之前因后果及提供真实有效的解决方案，希望能够助你一臂之力，帮你早日登顶实现财富自由🚀；同时，欢迎大家关注&&收藏&&订阅！持续更新中，up！up！up！！
问题描述
简单的跳马问题，想知道我的程序哪里错了。
想问问我的程序有什么问题，为什么遍历dp[j][i]到某个值那个数据就突然不对了?
#include <stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);
long long dp[n+1][m+1];
for(int i=0;i<=n;i++){
for(int j=0;j<=m;j++){
dp[i][j]=0;
}
}
dp[0][0]=1;
// for(int i=0;i<=n;i++){
// for(int j=0;j<=m;j++){
// printf("%d ",dp[i][j]);
// }
// }
for(int j=1;j<m+1;j++){
for(int i=0;i<n+1;i++){
if(j-1>=0&&i+2<=n){
dp[j][i]+=dp[j-1][i+2];
}
if(j-2>=0&&i+1<=n){
dp[j][i]+=dp[j-2][i+1];
}
if(j-2>=0&&i-1>=0){
dp[j][i]+=dp[j-2][i-1];
}
if(j-1>=0&&i-2>=0){
dp[j][i]+=dp[j-1][i-2];
}
printf("%lld ",dp[j][i]);
}
}
//printf("%d",dp[m][n]);
return 0;
}
如上问题有来自我自身项目开发，有的收集网站，有的来自读者，如有侵权，立马删除。
解决方案
如下是上述问题的解决方案，仅供参考：
你的程序中实现了一个简单的跳马问题，使用了动态规划的方法来填充dp数组。从你的代码中，我注意到了几个可能的问题点：
-
数组越界：
在循环中，你没有检查i+2和i-1或i-2是否在数组的有效范围内。当i的值接近数组的边界时，这可能会导致数组越界访问，从而产生未定义的行为。 -
边界条件处理：
在动态规划的转移过程中，你需要确保边界条件被正确处理。在你的代码中，dp[0][0]被初始化为1，这是正确的。但是在后续的转移过程中，你需要确保当i或j为0时，不会尝试访问dp[i-1]或dp[i-2]。 -
打印问题：
你在内部循环中进行了打印，这可能会影响程序的性能。通常，我们建议在完成所有的计算后再进行打印。
为了解决这些问题，你可以对数组访问进行边界检查，并且在计算转移时更加小心。以下是修改后的代码：
#include <stdio.h>
int main() {
int n, m;
scanf("%d %d", &n, &m);
long long dp[n + 1][m + 1];
for (int i = 0; i <= n; i++) {
for (int j = 0; j <= m; j++) {
dp[i][j] = 0;
}
}
dp[0][0] = 1;
for (int j = 1; j <= m; j++) {
for (int i = 0; i <= n; i++) {
// 边界检查
int k1 = i + 2;
int k2 = i - 1;
if (k2 >= 0 && j - 2 >= 0) {
dp[j][i] += dp[j - 2][k2];
}
if (k1 <= n && j - 1 >= 0) {
dp[j][i] += dp[j - 1][k1];
}
// 注意：这里移除了j-2<=0的检查，因为当j=1时，这会导致死循环
// 同样，这里移除了j-1>=0的检查，因为当j=1时，这会导致死循环
printf("%lld ", dp[j][i]);
}
printf("\n");
}
return 0;
}
在这个修改后的代码中，我添加了边界检查，并且修正了数组访问的索引。这样，即使在i或j接近边界时，程序也不会尝试访问无效的数组元素。同时，我也将打印语句放在了内部循环的外面，以避免在计算过程中进行大量的I/O操作。希望这些修改能帮助你的程序正确运行。
希望能够帮到有需要的你。
PS：如若遇到采纳如下方案还是未解决的同学，希望不要抱怨&&急躁，毕竟影响因素众多，我写出来也是希望能够尽最大努力帮助到同类似问题的小伙伴，即把你未解决或者产生新Bug黏贴在评论区，我们大家一起来努力，一起帮你看看，可以不咯。
若有对当前Bug有与如下提供的方法不一致，有个不情之请，希望你能把你的新思路或新方法分享到评论区，一起学习，目的就是帮助更多所需要的同学，正所谓「赠人玫瑰，手留余香」。
☀️写在最后
ok，以上就是我这期的Bug修复内容啦，如果还想查找更多解决方案，你可以看看我专门收集Bug及提供解决方案的专栏「Bug调优」，都是实战中碰到的Bug，希望对你有所帮助。到此，咱们下期拜拜。
码字不易，如果这篇文章对你有所帮助，帮忙给bugj菌来个一键三连(关注、点赞、收藏) ，您的支持就是我坚持写作分享知识点传播技术的最大动力。
同时也推荐大家关注我的硬核公众号:「猿圈奇妙屋」 ；以第一手学习bug菌的首发干货，不仅能学习更多技术硬货，还可白嫖最新BAT大厂面试真题、4000G Pdf技术书籍、万份简历/PPT模板、技术文章Markdown文档等海量资料，你想要的我都有！
📣关于我
我是bug菌，CSDN | 掘金 | InfoQ | 51CTO | 华为云 | 阿里云 | 腾讯云 等社区博客专家，C站博客之星Top30，华为云2023年度十佳博主，掘金多年度人气作者Top40，51CTO年度博主Top12，掘金/InfoQ/51CTO等社区优质创作者；全网粉丝合计 20w+；硬核微信公众号「猿圈奇妙屋」，欢迎你的加入！免费白嫖最新BAT互联网公司面试真题、4000G PDF电子书籍、简历模板等海量资料，你想要的我都有，关键是你不来拿。
