首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
暂无评论,快来抢首评~
相关推荐
10-17 10:48
已编辑
门头沟学院 前端工程师
快手秋招前端二面
又是个很可爱一直笑的面试官,这次真的绷不住了,,我真的全程憋不住一直笑。。。没有自我介绍,直接开始聊人生。。问我为什么转行,原专业课程有哪些,就业有哪些出路,未来想去哪个城市,让我给他介绍一下自己的家乡城市,有哪些优点和缺点,假设我想去你们家乡就业推不推荐,平时用什么app做笔记,最后跟我说原专业还是对你有帮助的,不能完全放掉,聊了快二十分钟才开始做题。。没有八股 直接开屏幕手撕1.实现文件切片的函数 function cutFile(file:File){},说伪代码即可拷打一些上传流程细节,切片之后应该怎么做,并发数量如何确定2.实现并发控制的请求 function run (tasks:...
点赞
评论
收藏
分享
10-17 11:43
已编辑
大连海事大学 Java
Offer选择
浪潮通软 广州 ERP java后端开发 (算是核心的部门吧)14.5k (绩效10%,一般都能拿满) * 12餐补 440/月房补1k/月(一年)公积金基本工资 * 12%试用期6个月 全额发放年终 正常2-6个月(能有年终吗)明年4月才能毁约日本贝斯 东京 java后端开发(前端估计也要写) 340w + 30-50w奖金 税前17.5w左右 (五年签证,算比较稳定,但在东京,攒不下钱)
点赞
评论
收藏
分享
09-17 10:53
四川大学 C++
感觉双九双2是不是快厮杀完了,接下来该我单九的天下了
呜呜呜一个面试没有
牛客91242815...:
会写标书没有任何卵用,鉴定为横向垃圾导师的受害者
点赞
评论
收藏
分享
08-27 20:12
江西财经大学 测试开发
后悔接字节offer了
第一天入职,后悔没有早点来😍入职就发m4,配4k显示器,送办公大礼包业务基本纯开不测,做的项目也非常有挑战性麻烦包三餐,食堂非常顶,有一种回大学的错觉😭同事也特别好,第一天一起吃中晚饭聊的特别来,ld也比较年轻好沟通。
钝角p:
干几个10点下班就老实了
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
10-17 16:55
湖北大学 嵌入式软件开发
26双非硕秋招面试寄录附面经
卓驭(一面挂)复盘:太菜了,很多mipi驱动的基础不足1.mipi有哪几种工作模式,mipi的数据是怎么传输的?怎么从mipi传输到host2.你的是D-PHY还是C-PHY,你的帧头怎么告诉你的host开始传输数据的,一行是怎么传输结束的一帧是怎么传输结束的3.imx568是全局曝光还是卷帘曝光4.曝光值的最大曝光和最小曝光是怎么确定的5.这两个相机全都用的C-PHY吗?6.C-PHY和D-PHY的区别7.简述一下RTSP下,客户端和服务端建立链接大概需要哪几个步骤8.rtsp底层用的什么协议9.tcp和udp单次发包最长长度是多少?11.RK3588上有6路mipi接口吗?假如你想再多加两...
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
云智转正失败
1.4W
2
...
「潜力作者交流2群」开放报名啦!
8705
3
...
22岁程序猿小登的心酸回忆录
8493
4
...
测开简历求大佬拷打
5221
5
...
双9两段大厂0 offer
5010
6
...
双非鼠鼠的秋招精神状态
3968
7
...
求职低谷期我是怎么度过的
2808
8
...
学长,我得休息了,明天要面软*动力
2352
9
...
0offer圆满结束秋招
2133
10
...
国央企&银行笔试应该如何准备
2072
创作者周榜
更多
正在热议
更多
#
帮我看看,领导说这话什么意思?
#
15670次浏览
87人参与
#
牛友的志愿填报指南
#
33539次浏览
180人参与
#
快手技术岗信息交流阵地
#
127次浏览
0人参与
#
你的mentor是什么样的人?
#
12409次浏览
97人参与
#
毕业租房也有小确幸
#
140244次浏览
4491人参与
#
怎么给家人解释你的工作?
#
7566次浏览
57人参与
#
得物app工作体验
#
27139次浏览
61人参与
#
租房前辈的忠告
#
259136次浏览
7114人参与
#
国企还是互联网,你怎么选?
#
167599次浏览
1191人参与
#
求职中的尴尬瞬间
#
1630次浏览
24人参与
#
小红书求职进展汇总
#
120396次浏览
952人参与
#
薪资爆料
#
199818次浏览
1512人参与
#
校招泡的最久的公司是哪家?
#
10186次浏览
66人参与
#
求职低谷期你是怎么度过的
#
10156次浏览
199人参与
#
26届秋招公司红黑榜
#
24193次浏览
87人参与
#
从哪些方向判断这个offer值不值得去?
#
12831次浏览
157人参与
#
度小满求职进展汇总
#
11899次浏览
64人参与
#
你觉得mentor喜欢什么样的实习生
#
14822次浏览
392人参与
#
牛客树洞,我想对你说
#
4276次浏览
63人参与
#
还记得你第一次面试吗?
#
339997次浏览
3876人参与
#
机械人的秋招小目标
#
22594次浏览
217人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务