chauncyWang
2018-03-24 21:26 东北大学秦皇岛校区 Java
关注
int n; int dfs(int m,int s){ if(s>n) return n; if(s==n) return 0; int s1=dfs(s,s+s)+1; int s2=dfs(m,s+m)+1; return min(s1,s2); } int main(){ cin>>n; cout<<dfs(1,1)<<endl; } 感觉DFS更简单
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 烂工作和没工作哪个更痛苦？ #
12552次浏览 202人参与
# Tplink求职进展汇总 #
214423次浏览 976人参与
# 厦门银行科技岗值不值得投 #
17875次浏览 419人参与
# 面试体验最好和最差的公司 #
14479次浏览 85人参与
# 27届实习投递记录 #
21852次浏览 423人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
4838次浏览 67人参与
# 你找工作想离家近 or 离家远？ #
45814次浏览 361人参与
# 携程工作体验 #
27392次浏览 104人参与
# 我是XXX，请攻击我最薄弱的地方 #
70709次浏览 464人参与
# 实习心态崩了 #
112725次浏览 605人参与
# 春招至今，你收到几个面试了？ #
39754次浏览 573人参与
# Agent面试会问什么？ #
13265次浏览 412人参与
# 一人分享一个skill #
2877次浏览 73人参与
# 你收到了哪些公司的笔试？ #
52466次浏览 415人参与
# 我的求职进度条 #
967709次浏览 6439人参与
# 秋招吐槽大会 #
325084次浏览 1586人参与
# AI替代不了什么？ #
8971次浏览 125人参与
# 如何提高实习转正率？ #
103037次浏览 625人参与
# 技术转行的心路历程 #
92233次浏览 783人参与
# 机械人春招想让哪家公司来捞你？ #
397512次浏览 3186人参与
# 职场中那些令人叹为观止的八卦 #
105622次浏览 489人参与