首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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:52
联想
校招火热招聘中
官网直投
PeterWinchester
C++
算了吧,会超时。
点赞
回复
分享
发布于 2020-01-24 19:58
联想
校招火热招聘中
官网直投
相关推荐
LOLO吃不饱
昨天 15:59
内容运营
有点想从携程跑路了怎么办?
在豚厂干了差不多两年了,薪资这块高于城市平均水平,福利待遇也还不错,双休、五险一金、婚假产假都有。此外,公司还有旅游福利,每年都会发放携程礼品卡,内部渠道预定也有优惠。但是,工作节奏比较紧凑,节假日经常加班,春节只休了3天,下班时间晚,还要半夜接酒店电话,周末也要处理工作。在小城市工作,升职加薪的机会比较渺茫,感觉陷入了无限pua循环,所以在考虑要不要辞职跑路
投递携程等公司10个岗位 >
点赞
评论
收藏
转发
求求给个实习offer吧
今天 11:49
已编辑
门头沟学院 计算机类
腾讯 hr面打勾,但又回到复试状态
昨天二面,面试官说这两天就出结果。今天早上一看,已经进到hr面流程了。但过了一会,hr面打勾,又退回复试了。。。这是啥情况啊。。————4.24 约了当天三面————4.25 三面过了,流程再次推到HR面。
腾讯HR面339人在聊
点赞
评论
收藏
转发
DotingRui
03-18 09:09
Java
春招
不是,这真的招人嘛
点赞
评论
收藏
转发
牛客172052690号
03-27 18:13
湖南工程学院应用技术学院 物流管理与工程类
求大神修改简历 根本找不到工作 我太菜了😭😭😭
点赞
评论
收藏
转发
鼠鼠求Offer58
04-19 09:56
已编辑
深圳职业技术学院 机械类
25暑期-蚂蚁Java二面,练习时长两个半小时,天昏地暗
TimeLine:2024.04.02一面 25min------面试官态度好,很客气2024.04.07二面 提前一天打电话约面试,发了邮件没有视频链接,开始面试后鼓捣了半天说你能不能开摄像头?我说你给我打过来显示的是系统的电话打来的,怎么开,鼓捣十分钟后失败,正式开始噩梦 2h20min等了两周没消息,给校招组发邮件催流程2024.04.18 HR打电话道歉,问要不要释放流程,我说催下部门。3分钟后部门Leader打电话来说方不方便面试-------13min结束,态度不好,很轻蔑2024.04.19 感谢信二面面经:* 简历上有两个项目,重点介绍一个复杂的,介绍一下项目业务背景...
我的实习求职记录
工作丧失热情的瞬间
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
(全时间段)暑期租房攻略来啦!全是干货!
2.9W
2
...
HR面试面经问题汇总(共计30+问题,2500+字数)
1.4W
3
...
机械/制造笔面经第二期,发面经攒人品!周周💸有奖🎁
1.2W
4
...
阿里国际 1个小时40分钟
1.0W
5
...
除了有个爱我的漂亮女朋友,什么都没了
8618
6
...
面试阿里云,遇到了找实习最逆天的一次拷打
7075
7
...
当下面试现状
6750
8
...
【软件开发专场】2024笔面经第二期!发面经攒人品赢奖励💴
6501
9
...
千万不要投C++后端
6174
10
...
盲审出结果了
5741
正在热议
#
牛客帮帮团来啦!有问必答
#
285293次浏览
6260人参与
#
我在牛爱网找对象
#
45622次浏览
289人参与
#
应届生应该先就业还是先择业
#
8422次浏览
95人参与
#
非技术岗薪资爆料
#
1138次浏览
70人参与
#
来聊聊机械薪资天花板是哪家
#
12440次浏览
100人参与
#
第一次面试
#
6544次浏览
113人参与
#
华为求职进展汇总
#
421664次浏览
4225人参与
#
为什么那么多公司毁约
#
30686次浏览
261人参与
#
数据人的面试交流地
#
160478次浏览
3521人参与
#
你觉得比亚迪今年还有春招吗?
#
33802次浏览
233人参与
#
硬件兄弟们 甩出你的华为奖状
#
23785次浏览
163人参与
#
找工作,你会甘心进小厂还是猛冲大厂
#
19984次浏览
193人参与
#
租房前辈的忠告
#
18934次浏览
1532人参与
#
如果再来一次,你还会学硬件吗
#
15875次浏览
324人参与
#
字节跳动工作体验
#
45471次浏览
1194人参与
#
机械人的薪资开到多少,才适合去?
#
36172次浏览
207人参与
#
机械人怎么评价今年的华为
#
45213次浏览
358人参与
#
聊聊这家公司值得去吗
#
56521次浏览
945人参与
#
你已经投递多少份简历了
#
235646次浏览
3820人参与
#
校招入职后的感受
#
35069次浏览
659人参与
牛客网
牛客企业服务