已知有数据，输入任意的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

相关推荐

04-04 17:33
同济大学 Java
去年后端暑期实习拿了5+个大厂offer，面试被问最多的全在这了
全文约 4400 字 | 预计阅读 11 分钟目录先交个底：我是谁，拿了什么结果45 场面试，被问最多的后端八股全在这了手撕题：写不出来基本就挂了暑期实习和春招，考的真不一样最后说两句上一篇春招五周，我面了四十多场，最后想说的全在这了发出来之后，反馈比我预想的好很多。很多同学私信问我：暑期实习也有这种汇总吗？刚好清明假期有空，把去年暑期实习的面经全部翻出来整理了一遍。43 篇精修面经，每一篇我都重新读了，把所有被问到的问题按频率和重要性做了归类。先说一句：这是去年的面经，时效性肯定不如今年的新鲜。但八股文和算法题这东西，一年前和一年后差别不大，核心考点就那些。我两篇文章加起来不到 100 道八...
一人分享一道面试手撕题
点赞 评论 收藏
分享
昨天 11:23
广州大学 前端工程师
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-30 21:35
网易互娱，草台班子这一块
爱蜜莉雅碳劝退测开：裁员裁大动脉了
点赞 评论 收藏
分享
04-08 18:40
河北工程大学 Java
两个小时写两道力扣题正常吗
，有没有什么老主神学，祝我一臂之力
Gardenia06...：刚开始学是这样的，可以看看左神和灵神都讲的不错
点赞 评论 收藏
分享
昨天 21:01
武汉大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# Agent面试会问什么？ #
27279次浏览 1044人参与
# 通信/硬件的薪资开多少，才值得去？ #
75998次浏览 402人参与
# 厦门银行科技岗值不值得投 #
18445次浏览 420人参与
# 给工作过的公司写一条大众点评，你会怎么写？ #
9665次浏览 123人参与
# 哪些公司一直卡在简历筛选 #
102073次浏览 327人参与
# 烂工作和没工作哪个更痛苦？ #
17069次浏览 256人参与
# 平台or薪资 硬件uu更看重哪个 #
166894次浏览 622人参与
# 说说你知道的学历厂 #
397915次浏览 1410人参与
# bilibili求职进展汇总 #
190017次浏览 1091人参与
# 一人分享一个skill #
7299次浏览 183人参与
# 春招至今，你收到几个面试了？ #
71580次浏览 944人参与
# 拼多多工作体验 #
55061次浏览 379人参与
# 一人说一个提前实习的好处 #
122713次浏览 715人参与
# 巨人网络求职进展汇总 #
193581次浏览 1232人参与
# 面试体验最好和最差的公司 #
20607次浏览 150人参与
# AI替代不了什么？ #
11490次浏览 188人参与
# 美团秋招笔试 #
207440次浏览 1164人参与
# 中国电信笔试 #
39215次浏览 345人参与
# 我是XXX，请攻击我最薄弱的地方 #
72271次浏览 480人参与
# 听劝，这个公司值得去吗 #
714235次浏览 2023人参与
# 现在入门AI首先要做什么？ #
4230次浏览 99人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务