2017-09-14 11:17 已编辑四川大学 Java

关注

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

已知有数据【1，1，2，2，4,4,8，8,……2^k，2^k】，数据格式为2^k递增且每个数据有2个重复的，输入任意的k，输出有几种组合使其和为200？

问下这题怎么写

全部评论

推荐最新楼层

牛客7538376号

Université de la Méditerranée-Aix-Marseille 2 Java

回溯吧，但是当时没调出来

点赞回复分享

发布于 2017-09-14 11:25

一面挂皇

广西师范大学 Java

没明白这个题的意思，能讲清楚些吗

点赞回复分享

发布于 2017-09-14 11:15

送快递的小谍

杭州电子科技大学 Java

分奇偶情况，递归就可以。

点赞回复分享

发布于 2017-09-13 23:36

牛客7514176号

家里蹲大学 Java

一个长201的数组，a[i]表示组成i的个数有几个，从头开始遍历。最后输出a[200]

点赞回复分享

发布于 2017-09-13 22:59

稻香老农

华中科技大学 Java

100种

点赞回复分享

发布于 2017-09-13 22:55

Dubsh

阿里巴巴_优酷_高级开发工程师

有点像背包问题，dp[i][j]代表前i件物品凑出价格为j的方案数

点赞回复分享

发布于 2017-09-13 22:29

求个大Offer

上海大学 C++

腾讯的吧

点赞回复分享

发布于 2017-09-13 22:27

二叉树不递归

电子科技大学 Java

动态规划可以做应该。

点赞回复分享

发布于 2017-09-13 22:21

06-09 18:28

蔚来_AI算法应用工程师(准入职员工)

蔚来汽车内推-蔚来内推码

2.6投的简历，2.7就有电话来约面试，2.8就面试，进程推进还是蛮快的，应该是缺人，所以想去蔚来base上海的，可以去冲冲！分享一下一面面经：1.  自我介绍2. 了解工作时长，一周工作几天，之后的时间规划3. 为什么往测试开发方向发展，你对于测试的理解是什么？4. 测试是一项什么样的工作？5. 你发现缺陷后会继续跟踪缺陷的解决方案吗？6.关于缺陷本身是怎么解决的？缺陷解决的流程理解7. 介绍上一份实习经历测试的对象，需要满足什么样的用户需求8.在这个实习经历中担任的角色，负责跟踪新需求还是做回归测试比较多9. 测试用例数量很多，有疑问为什么有这么多用例和缺陷10. 测试用例是自己写的吗，还...

点赞评论收藏

06-09 14:04

网易互娱_游戏研发功工程师(准入职员工)

网易互娱内推-网易互娱内推码

纯手码，顺序不一定，几轮面试合在一起了。1面40min，游戏策划面经：请描述一款你最近玩过的游戏，分析它的核心玩法、优点以及你认为可以改进的地方。对比两款同类型的热门游戏，如《英雄联盟》和《DOTA2》，分析它们在玩法、美术风格、用户群体等方面的差异。现在很多游戏都推出了赛季模式，你认为这种模式的优缺点是什么？对游戏的长期运营有什么影响？构思一款全新的休闲益智游戏玩法，详细描述游戏的规则、操作方式以及如何吸引玩家。以一个给定的世界观为背景，设计一个独特的游戏角色，包括角色的技能、属性、背景故事。为一款冒险游戏设计一个关卡，说明关卡的场景布局、怪物分布、解谜元素以及通关目标。给定一个游戏角色的基...

点赞评论收藏

06-06 03:40

已编辑

电子科技大学 Java

27届日常实习(好难，一直泡着)

美团，字节，腾讯，京东都投了，然后一点消息没有。几天后发现字节-生活服务部门把我简历挂了，美团的岗位也停止招人了😢😢 。

在秋招的小白菜很想养修勾：一眼苍穹外卖+谷粒商城，项目换一换吧，可以找一些付费知识星球博主带带，避免烂大街。多投投大厂，背背八股，你这学历乱杀了，等实习经验到位，到时候大厂闭眼选

投递美团等公司8个岗位

点赞评论收藏

05-15 17:23

腾讯_金融科技_后端(准入职员工)

🙀

这是招了多少实习生啊，怎么都到沙发上办公了

深夜书店vv：腾讯是这样的，去年很多走廊都加桌子当工区

点赞评论收藏

06-05 16:16

郑州大学算法工程师

提醒一下大模型面试进度为0的人，反正就这80页纸，熬夜背完就稳了！

点赞评论收藏

全站热榜

华为开奖进度👉

热聊中

创作者周榜

正在热议