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

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

相关推荐

03-12 09:57
软件测试
程序员小白条:1)确定测试,测开的方向,技术栈不能写这么少 2)课程凑数的,不是99,100分没必要写 3)实习经历这块要有突出的不是劳动性质的亮点,自己设计的什么方案,什么自动化?什么提效工具?不是一些边角料,人云亦云的东西,没吸引力 4) 校园经历纯没用 5)尽量少写减分项
听劝,我这个简历该怎么改...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务