蓝桥杯算法训练VIP-传球游戏-题解(Python代码)python开荒柘 简单题```pythonbase=[int(i)foriininput().split()]n,m=base[0],base[1]dp=[[0]*nforiinrange(m)]dp[0][1],dp[0][n-1]=1,1foriinrange(1, 题解列表 2020年02月29日 0 点赞 0 评论 1319 浏览 评分:7.3
python-传球游戏 解题思路:开始我以为是一个递归的题目,写出程序之后数据较大的话时间就会超时。后来参考了别人的答案之后发现是用动态规划的算法。一楼楼主写的题解很好,大家可以去看看。这里也简单写以下思路吧首先建立一个(m+1)*n的数组,暂且起名叫stu吧,m是传球次数(开始是0次),n是学生个数。 题解列表 2022年01月24日 0 点赞 0 评论 952 浏览 评分:9.9