关注
不是dl,只ac10%,说一个思路,抛砖引玉,首先根据长度对积木排序,积木的长度和重量是绑定的,排序的话,注意不要改变其对应关系,python实现很简单,长度重量绑定成元组,然后对长度排序。用动态规划,lengths[i]表示[0, i]区间内最高的金字塔,weights[i]表示其对应重量,对于每一个i遍历j,j<i, 如果W[i] * 7 >= weights[i], lengths[i] = max(lengths[j] + 1, lengths[i]), 时间复杂度O(n^2)。当时没有做判断的一点是如果lengths[j] + 1 == lengths[i],应该要比较weights[j] + W[i]与当前weights[i]的大小,若小则更新。还有一点关于输入的疑问,会不会存在长度相同但重量不同的积木,如果有,想先做去重,只保留重量最轻的。
查看原帖
点赞 6
相关推荐
查看23道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
重剑Ds:感觉还行,应该是很想要大佬了
查看11道真题和解析 点赞 评论 收藏
分享
不知道怎么取名字_:技术这个东西,太杂了,而且要下功夫的
查看5道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11436次浏览 147人参与
# 你的mentor是什么样的人? #
50950次浏览 717人参与
# 程序员找工作至少要刷多少题? #
19861次浏览 255人参与
# 我和mentor的爱恨情仇 #
106083次浏览 943人参与
# 论秋招对个人心气的改变 #
12127次浏览 168人参与
# 校招第一份工作你干了多久? #
136563次浏览 597人参与
# 机械人避雷的岗位/公司 #
43775次浏览 303人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5285次浏览 162人参与
# 设计人如何选offer #
189577次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530215次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312045次浏览 1582人参与
# 牛客AI体验站 #
7204次浏览 197人参与
# 重来一次,我还会选择这个专业吗 #
411137次浏览 3898人参与
# 我现在比当时_,你想录用我吗 #
9080次浏览 116人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2139次浏览 50人参与
# 一张图晒一下你的AI员工 #
5427次浏览 121人参与
# 研究所VS国企,该如何选 #
244430次浏览 1982人参与
# AI Coding的使用心得 #
4910次浏览 105人参与
# 刚入职的你踩过哪些坑 #
7200次浏览 130人参与
# 关于春招/暑期实习,你想知道哪些信息? #
7885次浏览 121人参与

格力公司福利 303人发布