帮忙看个题# 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 楼
谢谢，你这么说我就有印象了，算法书里面有这个
相关阅读
问题，请高手指教请教个题目大家上班都是怎么看股票的？ (转载)GE research golable center 从电面到on-site 要多久Apple 对5年经验的软工待遇怎样？报一个offer+求建议求人辅导PIVOT-TABLE请教一下大家onsite以后是多久知道结果的？Ask for comments for offer choices拿到job offer后一般必须多久答复？关于英语口语简单说说生物小硕找工作的经历版上有在Intel工作的吗？求Refer询问 final decision的Email怎么写呢？OPT 期间可以买学生保险吗？哪些公司愿意招没有太多经验的做软件开发呀一个人的小公司可以支持 OPT 吗 ？大公司的intern是不是也可以sponsor H1B啊？a C question about global variable如何辨别icc