帮忙看个题# JobHunting - 待字闺中
s*J
1 楼
150题里面的11.7，站在下面的人比上面的人重和高，给出最多人的排法。
还有一题是堆箱子，下面的箱子比上面的长，宽，高都要大，给出堆最高的方法。每次
看这种题就一点想法都没有，code看得也不是很明白。谁能给我解释一下思路是什么，
谢谢
还有一题是堆箱子，下面的箱子比上面的长，宽，高都要大，给出堆最高的方法。每次
看这种题就一点想法都没有，code看得也不是很明白。谁能给我解释一下思路是什么，
谢谢
g*y
2 楼
其实就是dynamic programming。要检查所有的人（或者箱子）是否在最优解里面。
两道题里面给出来的都是二维的数据，你先按照其中的一维排序，最优解只可能是这个
顺序。
然后再看第二维，其实就变成了longest increasing subsequence problem。这个是经
典的dynamic programming。
两道题里面给出来的都是二维的数据，你先按照其中的一维排序，最优解只可能是这个
顺序。
然后再看第二维，其实就变成了longest increasing subsequence problem。这个是经
典的dynamic programming。
s*J
3 楼
谢谢，你这么说我就有印象了，算法书里面有这个
相关阅读
stock option的问题L家电面面经，估计挂了mathworks onsite问个题目，找不在区间内的所有数学校h1b转公司h1b的问题[供求]诚请网站设计专业人士 (转载)~~~~~求analog IC design 工作推荐啊~~~写代码的时候最头疼的是算距离差别中点时候的 +1, -1 什么的理工科的是不是OPT review的时间会长一点？希望H1B Transfer顺利，有杯具过的例子吗？ (转载)找出在过去30分钟之内输入string里面出现次数最多的前10个string。求代码实现。Offer@Groupon 求问fresh MS SDE大概是个什么package？想投youtube，最近拿到youtube面试的童鞋们是怎么投的简历啊？offer里面能否和公司谈temination notice期限?老印非法占中国绿卡名额, 大家去签名请愿. (转载)阿三阿三，我草你妈一个做data analytic的和IT部门聊天聊什么呢？请教data scientist的薪水的range大概是怎么样的？OPT延期是不是改成随时可以申请了请教医疗保险的问题