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;
}
查看原帖
点赞 评论
相关推荐
正浩创新EcoFlow公司福利 775人发布
查看19道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9057次浏览 105人参与
# 求职季如何保持心态不崩 #
212509次浏览 1459人参与
# 开工第一帖 #
30347次浏览 642人参与
# 面试反问你会问什么 #
168666次浏览 1738人参与
# 有转正机会的小厂实习值得去吗？ #
8968次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51385次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9645次浏览 40人参与
# 产品面经 #
263490次浏览 2177人参与
# 掌握什么AI技能，会为你的求职大大加分 #
7727次浏览 348人参与
# 你收到了团子的OC了吗 #
1532534次浏览 11825人参与
# 携程求职进展汇总 #
889363次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328480次浏览 1917人参与
# 制造业的秋招小结 #
144851次浏览 2093人参与
# 拼多多求职进展汇总 #
848447次浏览 6593人参与
# 实习要如何选择和准备？ #
145215次浏览 1566人参与
# 面试题刺客退退退 #
535384次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295516次浏览 2594人参与
# 找工作时的取与舍 #
122957次浏览 878人参与
# 现在还是0offer，延毕还是备考 #
1299138次浏览 7929人参与
# 你最讨厌面试被问什么 #
8942次浏览 108人参与