0827淘天笔试研发岗c++卷

最后一道算法题,想不出来时间复杂度低的算法,趁还有二十分钟想着写个dfs去搜索混点分吧,居然100%通过了。。。
全部评论
好吧,可能真的是要dfs,测了一下1e18以内的增长数一共才不到500w,做的时候想成1e18的复杂度被吓住了
点赞 回复 分享
发布于 08-27 20:56 北京

相关推荐

08-27 20:30
门头沟学院 Java
只A了1道,淘天会给个机会吗
投递淘天集团等公司10个岗位
点赞 评论 收藏
分享
前程似锦的小蜗牛很想...:你是不是每个m,n重新算的dp,我直接预处理下dp[i][j]表示前i个数选出子集和<=j的方案数,i最大25,j最大1e4,就过了
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务