帮忙看个题# 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 楼
谢谢，你这么说我就有印象了，算法书里面有这个
相关阅读
OPT Post decision activity后可以加急么？我们公司有个职位（在NJ）SAS programmer jobs available in China请问各位谁在vegas结过婚？？？？？？？？？？？？？？？Hashtable 问题resarch specialist是个什么样子的职位？迷惑死了，求解，到底是金融业还是制药公司 跪求了MS offerh1-b申请了1个星期了，还是acceptance状态。。EXCELLENT JOB OPPORTUNITIES收到 EAD前Onsite 选择一个月之后可以吗？OPT 加急是否可以用nopaid的实习？有读PR准备找工作找实习的吗?东部制药公司的rolaction fee, signon bonus有多少啊，有stock投简历投的都麻木了，一个一个的SEND。最后都不知道自己投的是什么了散包子，求祝福，老公拿到Offer!LD大人去Amazon面试onsite了两回opt card production到收到卡大概多久啊这算不算拒信