第七个点只差几毫秒就过了,求优化

'''c++
#include<bits/stdc++.h>
using namespace std;
int n,m,jy[31][31];
int fs(int x,int s){
if(jy[x][s]){
return jy[x][s];
}
if(s==m)return jy[x][s]=x==1?1:0;
return jy[x][s]=fs(x==1?n:x-1,s+1)+fs(x==n?1:x+1,s+1);
}
int main(){
scanf("%d%d",&n,&m);
printf("%d",fs(1,0));
return 0;
}
'''

4 条评论

  • @ 2017-06-23 07:35:36

    同样的算法下,Java会比C++慢一倍

  • @ 2017-06-23 02:51:19

    同样的算法下,C会比C++快一些

  • @ 2017-06-22 17:34:44

    优化算法就是重复提交几次。

  • @ 2017-06-21 22:31:10

    TLE时,运行时间是程序实际在评测机上运行的时间,不是计算结束所耗时间。

  • 1

信息

ID
1485
难度
3
分类
动态规划 点击显示
标签
递交数
4751
已通过
2234
通过率
47%
被复制
14
上传者