已知有数据，输入任意的k，输出有几种组合使其和为200

已知有数据【1，1，2，2，4,4,8，8,……2^k，2^k】，数据格式为2^k递增且每个数据有2个重复的，输入任意的k，输出有几种组合使其和为200？
问下这题怎么写
全部评论
动态规划可以做应该。
点赞
送花 回复
分享
发布于 2017-09-13 22:21
腾讯的吧
点赞
送花 回复
分享
发布于 2017-09-13 22:27
网易互娱
校招火热招聘中
官网直投
有点像背包问题，dp[i][j]代表前i件物品凑出价格为j的方案数
点赞
送花 回复
分享
发布于 2017-09-13 22:29
100种
点赞
送花 回复
分享
发布于 2017-09-13 22:55
一个长201的数组，a[i]表示组成i的个数有几个，从头开始遍历。最后输出a[200]
点赞
送花 回复
分享
发布于 2017-09-13 22:59
分奇偶情况，递归就可以。
点赞
送花 回复
分享
发布于 2017-09-13 23:36
没明白这个题的意思，能讲清楚些吗
点赞
送花 回复
分享
发布于 2017-09-14 11:15
回溯吧，但是当时没调出来
点赞
送花 回复
分享
发布于 2017-09-14 11:25

相关推荐

头像
华尔街科技眼
05-17 12:21
产品经理
背靠微信的大树 ，视频号开始为马化腾养家了
文/陈昊编辑/侯煜上线4年的视频号，如今已经成长为腾讯“全厂的希望”。5月14日，腾讯控股公布2024年一季度财报，期内营收1595亿元，，同比增长6%；毛利润839.7亿元，同比增长23%；调整后净利润502.7亿元，同比大涨54%；归母净利润418.9亿元，同比大增62%。具体看增值服务、网络广告、金融科技及企业服务三大业务板块，其中增值服务收入786.29亿元，同比下降0.9%；网络广告收入265.06亿元，同比增长26%；金融科技及企业服务523.02亿元，同比增长7%。腾讯在财报中表示，增值业务的收入下降主要是因为受到本地市场游戏收入下降的影响，金融科技服务收入个位数的增长，主要由于...
点赞 评论 收藏
转发
头像
牛客596399860号
05-15 09:24
推荐算法
点赞 评论 收藏
转发
头像
LeBateauIvre
04-20 09:45
西南财经大学 经济学类
点赞 评论 收藏
转发
头像
陈wink
04-29 11:27
已编辑
OPPO_算法(准入职员工)
点赞 评论 收藏
转发
头像
牛客674665490号
05-17 20:29
河南大学 计算机类
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
800694次浏览 12647人参与
# 机械制造薪资爆料 #
317671次浏览 3697人参与
# 晒一晒我的offer #
3445777次浏览 55050人参与
# 0offer是寒冬太冷还是我太菜 #
424552次浏览 4891人参与
# 海康威视求职进展汇总 #
100120次浏览 1203人参与
# 你的秋招进行到哪一步了 #
366450次浏览 6383人参与
# 国企vs私企，你更想去？ #
19993次浏览 202人参与
# 投了多少份简历才上岸 #
59995次浏览 968人参与
# 荣耀求职进展汇总 #
68940次浏览 686人参与
# 想实习转正，又想准备秋招，我该怎么办 #
115918次浏览 1295人参与
# 提前批的机械人，你们都有面试了吗 #
10173次浏览 148人参与
# 华为求职进展汇总 #
536590次浏览 5124人参与
# 简历无回复，你会继续海投还是优化再投？ #
22625次浏览 316人参与
# 毕业租房也有小确幸 #
27063次浏览 1488人参与
# 你的工作大概什么时候入职？ #
4797次浏览 56人参与
# 投递实习岗位前的准备 #
625958次浏览 11156人参与
# 非技术岗是怎么找实习的 #
77829次浏览 1434人参与
# 工作压力大怎么缓解 #
10953次浏览 157人参与
# 数据人的面试交流地 #
191468次浏览 4009人参与
# 实习生如何通过转正 #
26699次浏览 355人参与
牛客网
牛客企业服务