帮忙看个题 - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 帮忙看个题

相关主题
● nlogn for longest increasing subsequence
● longest increasing subsequence O(NlogN)算法中数组 P 是否必
● Longest Increasing Subsequence O(NLOG(N)) 解法
● g公司面试问Longest increasing subsequence，意义在哪里？
● 看到一个longest increasing subsequence挺有意思的算法
● Longest Increasing Subsequence用binary还能输出结果数组吗？
● 求Longest_Increasing_Subsequence JAVA O(nlgn) 代码
● longest increase subsequence
● find all longest increasing subsequence 谁有源码？
● Longest Increasing Subsequence要掌握nlogn的解法吗？

相关话题的讨论汇总
话题: 箱子话题: 给出话题: 看个话题: 下面话题: 上面

进入JobHunting版参与讨论

1

(共1页)

s****J 发帖数: 161	1 150题里面的11.7，站在下面的人比上面的人重和高，给出最多人的排法。还有一题是堆箱子，下面的箱子比上面的长，宽，高都要大，给出堆最高的方法。每次看这种题就一点想法都没有，code看得也不是很明白。谁能给我解释一下思路是什么，谢谢
g****y 发帖数: 240	2 其实就是dynamic programming。要检查所有的人（或者箱子）是否在最优解里面。两道题里面给出来的都是二维的数据，你先按照其中的一维排序，最优解只可能是这个顺序。然后再看第二维，其实就变成了longest increasing subsequence problem。这个是经典的dynamic programming。
s****J 发帖数: 161	3 谢谢，你这么说我就有印象了，算法书里面有这个

1

(共1页)

进入JobHunting版参与讨论

相关主题
● Longest Increasing Subsequence要掌握nlogn的解法吗？
● 大家帮忙解释一个 LeetCode DP (distinct subsequences)
● Maximum Sum of Increasing Sequence
● 面试题count # of increasing subsequences of String求解
● 微软第一轮电面
● 看不懂careercup上一题的答案
● good way to solve this problem?
● 二维数组问题
● 讨论CAIWU那道矩阵DP题的思路？
● minimum path sum的滚动数组啥意思

相关话题的讨论汇总
话题: 箱子话题: 给出话题: 看个话题: 下面话题: 上面