打靶训练
题目
1 |
一个射击运动员打靶,靶一共有10环,连开10枪打中90环的情况有多少种?需要考虑10枪的先后关系,比如9环10环同10环9环是不同的。 |
-
可以直接暴力十个for 在最后一个for里面判断 空间和时间复杂度都太大了
-
使用递归的方式 减少空间复杂度
1 |
int sum; |
1 |
一个射击运动员打靶,靶一共有10环,连开10枪打中90环的情况有多少种?需要考虑10枪的先后关系,比如9环10环同10环9环是不同的。 |
可以直接暴力十个for 在最后一个for里面判断 空间和时间复杂度都太大了
使用递归的方式 减少空间复杂度
1 |
int sum; |