- 博客(5)
- 收藏
- 关注
RSS订阅原创 学习动态规划（二维dp）
答是不能的，因为这个时候把 i - 1 或者 j - 1，就变成负数了，数组就会出问题了，所以我们的初始值是计算出所有的 dp[0] [0….n-1] 和所有的 dp[0…因为是计算所有可能的步骤，所以是把所有可能走的路径都加起来，所以关系式是 dp[i] [j] = dp[i-1] [j] + dp[i] [j-1]。暴力法（也称穷举法、枚举法或蛮力法）是指采用遍历（扫描）技术，即采用一定的策略将待求解问题的所有元素依次处理一次，从而找出问题的解。那么，dp[m-1] [n-1] 就是我们要的答案了。
2024-10-18 22:23:42
1291
1
原创 螺旋方阵问题
一个n行n列的螺旋方阵按如下方法生成:从方阵的左下角(第n行第1列)出发，初始时向右移动;如果前方是未曾经过的格子，则继续前进，否则左转。重复上述操作直至经过方阵中所有格子。根据经过顺序，在格子中依次填入1，2，3，…，n，便构成了一个螺旋方阵。下面是个n=4的螺旋方阵。编程输入一个正整数n,生成一个n×n的螺旋方阵。共n行，每行n个正整数，每个正整数占5列。一行一个正整数n,1≤n≤20。就是循环出错检查费脑子！啊哈哈哈哈（此人已疯）速速上小星星和关注！啊啊啊，非常简单啊！
2024-03-11 19:05:32
629
1
原创 火柴盒问题
火柴盒长为L，宽为W(1<=L,W<=100)，高度无限高，给你N（1<=N<=50）根火柴，知道每一根火柴的长度，问有多少根火柴可以横着放进该火柴盒。接下来N行每行输入一个1到1000范围内的一个整数，表示火柴的长度。输出能够装进火柴盒的火柴的数量。第一行输入N,L和W。知道坑点就很简单了！
2024-03-10 17:32:55
418
1
空空如也
这个是我写的问题“过河卒”的代码(标签-ios|关键词-stream)
2024-07-29
虚幻编译器为啥变成一片橙色了，什么都看不见
2024-06-10
为什么MessageBox弹不出来
2023-08-18
关于网络编程的看下哪里出问题
2023-07-29
服务器的问题 自己编的
2023-07-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人