lewis_c++
2018-09-02 10:00 西安电子科技大学 Java
关注
//这属于完全错排问题
int totalWrong(int n)
{
vector<int>dp(n+1,0);
dp[1]=0;dp[2]=1;
for(int i=3;i<=n;++i)
dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
return dp[n];
}
//可以看看只跟前两个变量值有关，所以可以使用两个变量来节省空间
int totalWrong(int n)
{
int a=0,b=1;
int ans=1;
for(int i=3;i<=n;++i){
ans=(i-1)*(a+b);
a=b;b=ans;
}
return (n==1)?0:ans;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些AI项目值得做？ #
15397次浏览 422人参与
# 秋招笔试记录 #
397491次浏览 2193人参与
# 华泰星战营，提前锁定校招offer #
11532次浏览 353人参与
# 实习时最怕听到的一句话 #
14185次浏览 135人参与
# 90后北漂现状 #
38645次浏览 222人参与
# 找不到大厂实习可以去小厂吗？ #
12206次浏览 108人参与
# 机械人，说说你的烦心事 #
143896次浏览 1150人参与
# 应届生初入职场，求建议 #
332441次浏览 2916人参与
# 简历上如何体现你的“AI”能力？ #
6957次浏览 167人参与
# 你简历上最心虚的一句话 #
14427次浏览 154人参与
# 没有面试的日子里，你在做什么 #
8281次浏览 229人参与
# 携程笔试 #
162260次浏览 903人参与
# 如果有时光机，你最想去到哪个年纪？ #
77058次浏览 858人参与
# 你总挂在第__面？ #
5076次浏览 47人参与
# ai智能作图 #
682352次浏览 5726人参与
# 汉得笔试 #
3883次浏览 23人参与
# 24届秋招同行攻略分享 #
1478561次浏览 14432人参与
# 你知道最慷慨和最抠的公司分别是 #
7139次浏览 59人参与
# 绿盟笔试 #
3396次浏览 24人参与
# 大厂无回复，继续等待还是奔赴小厂 #
356704次浏览 2024人参与
# 机械人还在等华为开奖吗？ #
333834次浏览 1628人参与