已知有数据，输入任意的k，输出有几种组合使其和为200
已知有数据【1，1，2，2，4,4,8，8,……2^k，2^k】，数据格式为2^k递增且每个数据有2个重复的，输入任意的k，输出有几种组合使其和为200？
问下这题怎么写
2017-09-14 11:17 已编辑 四川大学 Java
关注
全部评论
牛客7538376号
Université de la Méditerranée-Aix-Marseille 2 Java
回溯吧，但是当时没调出来
一面挂皇
广西师范大学 Java
没明白这个题的意思，能讲清楚些吗
送快递的小谍
杭州电子科技大学 Java
分奇偶情况，递归就可以。
牛客7514176号
家里蹲大学 Java
一个长201的数组，a[i]表示组成i的个数有几个，从头开始遍历。最后输出a[200]
稻香老农
华中科技大学 Java
100种
Dubsh
阿里巴巴_优酷_高级开发工程师
有点像背包问题，dp[i][j]代表前i件物品凑出价格为j的方案数
求个大Offer
上海大学 C++
腾讯的吧
二叉树不递归
电子科技大学 Java
动态规划可以做应该。
相关推荐
DayDayNoBug的鲜芋球：Pomelooooo：“大家好！我是前端半年多练习生美美，现就职于‘字节百度美团我选哪家’有限公司”
投递美团等公司9个岗位 > 校招过来人的经验分享 点赞 评论 收藏
分享
昨天 13:52
门头沟学院 Java 点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-13 22:03
胡毛毛：河师大的佬？有没有听说河南科技学院的三月软件
点赞 评论 收藏
分享
