解题思路:
dp动态规划。说实话我没看懂第四个条件。看了别人的题解发现只要把所有的可能算列出来就行了。
参考代码:
k = int(input()) dp = [[0 for _ in range(k+1)] for _ in range(k+1)] for i in range(2,k+1): dp[i][2] = i*(i-1) for i in range(3,k+1): for j in range(3,k+1): dp[i][j] = dp[i-1][j] + dp[i-1][j-1] print(sum(dp[k]))
0.0分
43 人评分
C二级辅导-求偶数和 (C语言代码)浏览:606 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:621 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:569 |
简单的a+b (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题6.3 (Java代码)浏览:656 |
C二级辅导-公约公倍 (C语言代码)浏览:1509 |
简单的a+b (C语言代码)浏览:542 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:1006 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:574 |
C语言程序设计教程(第三版)课后习题8.5 (C语言代码)浏览:576 |