解题思路:参考C语言动态规划的思路
注意事项:
参考代码:
n,m = map(int,input().split())
dp = [[0 for i in range(m)] for j in range(n)]
for i in range(n):
for j in range(m):
if i==0 and j==0:
dp[i][j] = 1
elif (i+1)%2==0 and (j+1)%2==0:
dp[i][j] = 0
elif i==0 or j==0 :
dp[i][j] = 1
else:
dp[i][j] = dp[i-1][j]+dp[i][j-1] #动态规划转移方程
print(dp[n-1][m-1])
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:337 |
简单的a+b (C语言代码)浏览:631 |
WU-拆分位数 (C++代码)浏览:781 |
printf基础练习2 (C语言代码)浏览:646 |
最小公倍数 (C语言代码)浏览:1029 |
关于C语言变量位置的问题浏览:272 |
蚂蚁感冒 (C语言代码)浏览:1333 |
字符逆序 (C语言代码)浏览:460 |
A+B for Input-Output Practice (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:687 |