首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
联易融
校招火热招聘中
官网直投
相关推荐
牛客474768679号
04-26 20:36
门头沟学院 计算机类
记录一下折磨人的24Java校招
大约从去年六月份开始找工作,大学摆烂三年,基本零基础,下面记录一下这一年时间的面试记录吧,估计有的也忘记了。六月被骗去了郑州的两个培训机构,被一顿pua,打击真大。郑州某公司实施岗位,挂亚信科技 15min 挂 // 这里应该知道我的基础有多差了用友 大约20min 挂武汉一毂数据 问了三个问题都不会 挂七月郑州某小公司 简单问了一些八股 通过 但是了解到用的框架是外国主流框架,担心发展受限,并且1000/月,拒郑州玉带 牛马公司,去了就pua,面试间环境恶劣,与外界相通,面的全身都是汗,也不正常问问题 需要试岗 拒杭州东方通信(郑州) 先笔试,好多不会,之后面试,答...
投递多益网络等公司10个岗位 >
点赞
评论
收藏
转发
求你们别卷啊
04-24 17:13
测试工程师
中科创达,好好好
在创达,班是要强制加的,加班费是没有的,年终奖也是没有的,薪资是只降不升的,辞退是只协商的,实习是转不了正的😅
投递中科创达等公司8个岗位 >
点赞
评论
收藏
转发
一一只小熊猫
03-25 18:58
蚌埠铁三小 电子信息类
接上一条感谢面试官的真心话
点赞
评论
收藏
转发
昱乎昼
04-19 18:47
第一拖拉机制造厂拖拉机学院 计算机类
点……点击即送???
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
想来字节技术实习,看我这篇就够了!——保姆级面经大放送
1.8W
2
...
外卖员面试经验
1.7W
3
...
25届第一份实习怎么找?
1.4W
4
...
【0429快问快答】99%牛油的疑惑解答(更新至38个问题
1.1W
5
...
0实习经验上岸字节,分享一下过程经验
1.1W
6
...
【奖】来领牛币和静音鼠标啦~
1.0W
7
...
准备去参加自己的婚礼
8437
8
...
美团后端日常实习一二面(已oc)
7807
9
...
【💰有奖征集】非技术岗位笔面经邀你来分享!攒人品时间到!
5970
10
...
阿里国际 笔试 0429
5030
正在热议
#
牛友的五一计划
#
18584次浏览
380人参与
#
晒一晒我的offer
#
2830875次浏览
49973人参与
#
牛客帮帮团来啦!有问必答
#
400900次浏览
7836人参与
#
无实习如何秋招上岸
#
173373次浏览
2730人参与
#
如何看待offer收割机的行为
#
194653次浏览
2989人参与
#
如何一边实习一边秋招
#
201891次浏览
4009人参与
#
华为求职进展汇总
#
442780次浏览
4446人参与
#
春招别灰心,我们一人来一句鼓励
#
21551次浏览
313人参与
#
产品实习,你更倾向大公司or小公司
#
31284次浏览
491人参与
#
非技术岗薪资爆料
#
9004次浏览
187人参与
#
硬件人的春招flag
#
14567次浏览
199人参与
#
女生做医疗销售有前景吗
#
3893次浏览
49人参与
#
字节跳动工作体验
#
53996次浏览
1579人参与
#
聊聊这家公司值得去吗
#
63753次浏览
1280人参与
#
第一次面试
#
17922次浏览
277人参与
#
在国企工作的人,躺平了吗?
#
73025次浏览
883人参与
#
机械人,你的秋招第一份简历被谁挂了
#
27026次浏览
492人参与
#
来聊聊机械薪资天花板是哪家
#
22940次浏览
180人参与
#
你更愿意参加线上面试还是线下面试?
#
6983次浏览
95人参与
#
如何KTV领导
#
7554次浏览
73人参与
牛客网
牛客企业服务