首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
02-17 09:03
马鞍山学院 golang
暑假实习求助
双非,现在想找暑假实习。许多公司都招长期实习。双非 + 暑假实习2个月 + Golang就已经很困难了。Golang的暑假实习不知道有哪些公司招,希望有前辈或者大佬指点指点。(腾讯、字节已投)阿里云云计算高级工程师ACP认 证 项目 K8S + 敏捷 + CD/CD + 网页全栈 两次团队比赛二等奖,队长面经和算法自驱、学习都个人认为不错望有大佬可以指点一下,谢谢。
不给转正的实习,你还去吗
点赞
评论
收藏
分享
01-27 15:00
库洛游戏_HR(准入职员工)
步步高内推,步步高内推码
步步高实验学校 2026届校招启动啦【学校简介】东莞市步步高实验学校于 2023 年投入运营,占地 230 亩,是一所集幼儿园、小学、初中、高中于一体的十五年一贯制非营利性高端民办学校,学校全面实行小班化教学,学校师生比为 1:5;步步高教育专家团队由来自一流大学的国家课标专家、教育学家,来自著名学校的卓越校长,来自一线、有着丰富教学经验的著名特级教师,以及来自国家级教育媒体的教育策划专家共同组成,为步步高的课程、教学、管理奠定了坚实基础。【招聘岗位】• 幼儿园、小学部及初中部各学科类教师 & 国际教师,类别多多,等你pick! 【福利待遇】• 薪资:幼儿园老师年收入16万起 、中小学...
点赞
评论
收藏
分享
02-18 00:38
吉林大学 测试工程师
和家人聊不来
家里第一个大学生,工作又是难解释的程序员,亲戚问我干啥我就说玩电脑的最烦的是吃饭的时候,亲戚们讨论着八卦,扯舌头,我是一点都不了解,就闭上嘴不说吧,结果被亲戚说读书读傻了。。。我又是我们这一辈最大的,下面的弟弟妹妹还没上大学,哎
artanis152:
没问你为什么同学都去考研究生就你不考都不错了哈哈哈
牛友的春节生活
点赞
评论
收藏
分享
01-20 14:52
门头沟学院 Java
不想干java了
受不了了,不想干java了,都是垃圾活,需求不清晰,还得自己想怎么实现,然后自己想好怎么设计怎么实现后,后期有什么数据不是他们想要的就是我的锅
牛客981:
一会"程序员花海" 闻着味就来麦克啦
找工作以来,你最看不惯_...
点赞
评论
收藏
分享
02-17 16:24
蚌埠坦克学院 嵌入式软件开发
嵌入式经典百套大厂面试题总结(持续更新中)
本专栏整理了国内主流科技公司和制造企业的嵌入式岗位面试题,涵盖互联网、AI、汽车、硬件等多个领域,帮助求职者系统准备面试。📚 目录结构禾赛科技 嵌入式软件工程师一面禾赛科技 嵌入式软件工程师二面大疆智能驾驶软件工程一面大疆智能驾驶软件工程二面特斯拉-嵌入式软件开发方向-一面特斯拉-嵌入式软件开发方向-二面安克创新 嵌入式 一面安克创新 嵌入式 二面龙旗科技Linux驱动开发 一面试题龙旗科技Linux驱动开发 二面试题龙旗科技Linux驱动开发 HR面英诺菲特科技 嵌入式软件开发 一面英诺菲特科技 嵌入式软件开发 二面北京零零科技 嵌入式软件开发一面北京零零科技 嵌入式软件开发二面移远通信 ...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
28届Go日常实习简历求牛爷爷锐评
406
2
...
27届实习近一年的年度经历和总结
406
3
...
需要再找一个实习吗
233
4
...
大三无实习
212
5
...
应届生背调
201
6
...
民办本JAVA实习,求指导简历
194
7
...
agent实习都干什么?prompt设计
190
8
...
27届求助 意向岗位结构工程师
173
9
...
得力嵌入式工程师 一面 面经
146
10
...
力扣小子积淀ing
136
创作者周榜
更多
正在热议
更多
#
牛客新年AI问运
#
12719次浏览
163人参与
#
实习教会我的事
#
59696次浏览
455人参与
#
牛客AI体验站
#
17628次浏览
298人参与
#
最难的技术面是哪家公司?
#
66359次浏览
984人参与
#
当你面对裁员会如何?
#
367141次浏览
2924人参与
#
职场上哪些行为很加分?
#
328098次浏览
3634人参与
#
一张图晒一下你的AI员工
#
14333次浏览
178人参与
#
面试之前应该如何准备?
#
219709次浏览
2331人参与
#
找不到实习会影响秋招吗
#
1447548次浏览
13730人参与
#
哪些公司对双非友好
#
208119次浏览
1171人参与
#
九月了,是考研还是就业?
#
88769次浏览
549人参与
#
找实习是选平台还是选业务?
#
45339次浏览
317人参与
#
实习怎么做才有更好的产出
#
33157次浏览
420人参与
#
第一次面试
#
1073603次浏览
13740人参与
#
这份实习,有没有动摇过你的职业方向?
#
1656次浏览
21人参与
#
为了实习逃课值吗?
#
66161次浏览
528人参与
#
工作中,努力重要还是选择重要?
#
262003次浏览
2475人参与
#
毕业季,给职场新人一些建议
#
189448次浏览
2484人参与
#
拿到offer之后,可以做些什么
#
90857次浏览
461人参与
#
本周投递记录
#
848833次浏览
12229人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务