zhaozw
2022-04-13 22:41 黑龙江大学 Java
关注
都比我的复杂，第三题如果有2的n次方超过d的就直接把数量累积，主要是怎样能尽可能凑出尽可能多的大于等于d的个数，我个人的想法，应该比较笨，也不一定对。就是从后往前找，三种情况，一直是正好用一种信道就能凑出正好的d，那就继续凑，如果超了，则取超出之前的数，然后往前找，这个应该可以化成子问题，递归或者动规，然后如果把剩下的加上都不够，那只能回退加上当前的，这样能保证超出的最少（这个是因为前后相差2倍的原因），反正第一印象只能想出这个思路
查看原帖
点赞 12
相关推荐
投递莉莉丝游戏等公司10个岗位 > 点赞 评论 收藏
分享
昨天 13:42
门头沟学院 Java 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
查看8道真题和解析 牛客热帖
更多
正在热议
更多
# 听劝，这个简历怎么改 #
15574次浏览 200人参与
# 你见过最离谱的招聘要求是什么？ #
145236次浏览 838人参与
# 水滴春招 #
32335次浏览 562人参与
# 入职第四天，心情怎么样 #
11990次浏览 71人参与
# 面试被问“你的缺点是什么?”怎么答 #
8949次浏览 146人参与
# 参加完秋招的机械人，还参加春招吗？ #
27449次浏览 280人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
20655次浏览 415人参与
# 你想留在一线还是回老家？ #
16150次浏览 230人参与
# 分享一个让你热爱工作的瞬间 #
15982次浏览 170人参与
# 租房找室友 #
8274次浏览 53人参与
# 地方国企笔面经互助 #
18081次浏览 26人参与
# 职场新人生存指南 #
200232次浏览 5541人参与
# 第一份工作应该选高薪还是热爱？ #
3778次浏览 73人参与
# 读研or工作，哪个性价比更高？ #
26368次浏览 356人参与
# 简历无回复，你会继续海投还是优化再投？ #
48876次浏览 562人参与
# 文科生还参加今年的春招吗 #
4276次浏览 31人参与
# 如果重来一次你还会读研吗 #
156599次浏览 1712人参与
# 你们的毕业论文什么进度了 #
903284次浏览 8985人参与
# 机械人选offer，最看重什么？ #
69119次浏览 449人参与
# 如何拒绝/反向PUA #
59086次浏览 344人参与
# 选择和努力，哪个更重要？ #
44814次浏览 498人参与