首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
LRX大帅哥
2020-01-22 19:18
江西师范大学 Java
关注
已关注
取消关注
有没有可能通过暴力破解之外的方法解题?
本题除了暴力破解的方法之外,我本想用排列组合的方法去提高一下效率,
比如将输入的整数n拆分成m个5和剩下的余数;于是5元钱可以用4种方法兑换,余数0,1,2,3,4也有固定的兑换方法次数,
但m个5之间的组合方式我无法求出,于是失败了。
有没有大佬能告诉我这有没有可能求出来?还是有其他不同的方法?
提示
全部评论
推荐
最新
楼层
WJack
惠州学院 安卓
用动态规划! int dp(int s){ int dp[3][201]; int money[3]={1,2,5}; for(int i=0;i<=200;i++){ dp[0][i]=1; } dp[1][0]=1; dp[2][0]=1; for(int i=1;i<3;i++){ for(int s=1;s<=200;s++){ if(s-money[i]<0)dp[i][s]=dp[i-1][s]; else dp[i][s]=dp[i-1][s]+dp[i][s-money[i]]; } } return dp[2][s]; } int main(){ int n; cin>>n; cout<<dp(n); }
2
回复
分享
发布于 2020-02-03 00:15
PeterWinchester
西北工业大学 C++
算了吧,会超时。
点赞
回复
分享
发布于 2020-01-24 19:58
PeterWinchester
西北工业大学 C++
可以,深搜!
点赞
回复
分享
发布于 2020-01-24 19:52
暂无评论,快来抢首评~
相关推荐
07-06 16:35
门头沟学院 Java
《炸裂!黑马程序员居然拿我打广告》
震惊了兄弟们,打开手机一看,黑马竟然用我打上广告了,不过本人还是非常荣幸的,毕竟有很大一部分内容也是跟着黑马的课学下来的,黑马的课实话实说质量不错而且免费,但是其中有一点我不太认可~现在大环境我觉得是非常差的,能拿下快手offer也是在将近30场面试中摸爬滚打出来的,有一些幸存者偏差成分,不妨放眼整个互联网圈子,26届27届找不到实习的大有人在,后端在大环境也是越来越难,我们28届还凭空多了2k多个211软工,大家学习进度也越来越卷,以前大二开学能学到javaWeb就已经是第一批人,而我知道的我们本届很多人已经开始做项目了,可见大环境的恶劣作为双非更是地狱界别的,哪怕是我本人,秋招时凭借2年多...
牛客45417760...:
大一学到Javaweb是什么神,helloworld都整不明白的年纪
,再说不用上高数吗?
双非有机会进大厂吗
点赞
评论
收藏
分享
昨天 16:01
南京邮电大学 产品经理
秋招美团AI岗提前批
没有想到如此快的面试通知,团子我来了
美团AI面336人在聊
点赞
评论
收藏
分享
06-14 19:09
门头沟学院 Java
能去这种小厂实习吗?
mes,erp,crm是什么意思,不太懂
darius_:
给制造业搞的,什么物料管理生产管理,设备管理点检,最最关键的就是一堆报表看板。个人觉得没啥技术含量都是些基本的crud,但是业务很繁琐那种
点赞
评论
收藏
分享
06-14 14:21
成都东软学院 人工智能
求锐评,求拷打
普通二本人智找不到实习😢
废物一个0offer:
认真的吗二本本科找人工智能岗位
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
朋友在BOSS上调戏HR😂
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:
真老板娘:“我嘞个去,这不我当年的套路吗
”
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
其实主包早就找到工作了,但还是每天都刷
1.4W
2
...
突然对上流社会祛魅了
8377
3
...
快star-x二面凉经
7508
4
...
恋爱四年没想到过自己会出轨
6121
5
...
小红书二面(第二天oc)
5270
6
...
没实习 == 秋招凉?
4734
7
...
记录一下0实习三天速通字节了....
3771
8
...
腾讯的面试,拷问的太全面了
3736
9
...
我寻思压根没这回事,怎么就求职者包装算造假了,怎么不说公司也包装?
3445
10
...
25届毕业现在在家呆了一个多月,没工作
3229
创作者周榜
更多
正在热议
更多
#
计算机有哪些岗位值得去?
#
9268次浏览
88人参与
#
电网笔面经互助
#
35937次浏览
348人参与
#
实习生的蛐蛐区
#
28282次浏览
216人参与
#
听劝,这个简历怎么改
#
177331次浏览
1150人参与
#
应届生,你找到工作了吗
#
15307次浏览
127人参与
#
你找工作的时候用AI吗?
#
10916次浏览
103人参与
#
说说你知道的学历厂
#
19909次浏览
120人参与
#
总结:哪家公司面试体验感最好
#
51454次浏览
367人参与
#
学历贬值真的很严重吗?
#
21644次浏览
161人参与
#
面试尴尬现场
#
15532次浏览
101人参与
#
入职第一天,你准备什么时候下班
#
62831次浏览
380人参与
#
大学生该如何认清当下的就业环境?
#
88650次浏览
567人参与
#
下班后的时间你怎么安排
#
4989次浏览
57人参与
#
打工人的工作餐日常
#
48563次浏览
362人参与
#
哪些公司校招卡第一学历
#
61776次浏览
234人参与
#
哪一瞬间觉得自己长大了
#
5172次浏览
85人参与
#
社会教会你的第一课
#
21587次浏览
272人参与
#
你认为小厂实习有用吗?
#
7906次浏览
79人参与
#
你觉得第一学历对求职有影响吗?
#
92854次浏览
668人参与
#
研究所笔面经互助
#
75363次浏览
470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务