递推
zhanglh123
这个作者很懒,什么都没留下…
展开
-
洛谷P1025数的划分
题目分析 我们设一个数值a[i][j]表示和为i的情况下分为j组有多少种可能 数在划分时可以分为两种情况 1.第一个数为1 2.第一个数不为1 第一种情况 第一个数为1的组合数等于1后面的数的组合数即为a[i - 1][j - 1] 第一个数不为1的组合数,可以由在每个数上加1得到。所以这种情况组合数即为a[i - j][j] 1 2 3 4 5 = 15 2 3 4 5 6 = 20 ...原创 2019-09-13 12:03:16 · 102 阅读 · 0 评论 -
洛谷P1135奇怪的电梯
解题思路 a[i][j]表示经过j次传递到达第i号人的方案数 每个人都只能传给左右两边的人 所以每个人也只能接到左右相邻的人的传球即a[i-1],a[i+1] a[i-1][j-1],a[i+1][j-1]分别表示经过j-1次传递到达左右两边人手中的方案数 所以可以得到递推公式a[i][j] = a[i-1][j-1] + a[i+1][j-1] 开始第1号手中,所以经过0次传递到达自己手中。a[...原创 2019-09-13 16:23:10 · 163 阅读 · 0 评论