CC150 a stack of boxes, find the greatest height# JobHunting - 待字闺中
s*x
1 楼
感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
w*p
2 楼
参考后面的杂技团，一个站一个的题。
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
c*g
3 楼
我也有相同问题
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
w*p
4 楼
靠后的题，很多都不是最佳答案。
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
c*t
5 楼
马戏团的题只有height,weight两个量需要考虑
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
G*A
6 楼
能给个index么？我怎么不记得有这道题。或者copy个完整question也行
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
s*x
7 楼
9.10
【在 G****A 的大作中提到】
: 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
w*p
8 楼
思路没有差呀。如果马戏团的题再加个年龄，说是年龄大的再下，年龄小的在上。。。
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
s*x
9 楼
感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
w*p
10 楼
参考后面的杂技团，一个站一个的题。
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
c*g
11 楼
我也有相同问题
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
w*p
12 楼
靠后的题，很多都不是最佳答案。
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
c*t
13 楼
马戏团的题只有height,weight两个量需要考虑
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
G*A
14 楼
能给个index么？我怎么不记得有这道题。或者copy个完整question也行
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
s*x
15 楼
9.10
【在 G****A 的大作中提到】
: 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
w*p
16 楼
思路没有差呀。如果马戏团的题再加个年龄，说是年龄大的再下，年龄小的在上。。。
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
P*d
17 楼
这两个就不是一个题。。。。
如果只求人数最多和盒子数最多，那么就用马戏团解法
但是盒子那个题是求盒子最高，盒子数最多迭起来的不一定是最高的。。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
如果只求人数最多和盒子数最多，那么就用马戏团解法
但是盒子那个题是求盒子最高，盒子数最多迭起来的不一定是最高的。。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
s*u
18 楼
这个题和马戏团那个一样，也是可以用dp的，就是lis问题，只不过一个是高度为1，一
个高度可变而已。为啥用两种方法？难道你没见过既可以递归又可以dp的题么？
另外，不明白lz为什么说答案笨，每次都返回最大且用memoization，跟dp效率是差不
多的。
个高度可变而已。为啥用两种方法？难道你没见过既可以递归又可以dp的题么？
另外，不明白lz为什么说答案笨，每次都返回最大且用memoization，跟dp效率是差不
多的。
相关阅读
下个月毕业了，依旧没有工作merge two binary search tree绿卡到用时方恨没大公司的面试机会怎么得到的AMAZON,MS会模具吗？初始化binary treereferee的job title or position怎么海投？成绩单，GPA是不是很重要？about H1b APPLICATION想帮国人，但是不知道现在的政策是什么大家有没有听过这个公司？怕是骗子google tokyo 怎么样？请问Intern或者contract能够随时quit吗？同是master为啥区别这么大啊？真慫阿, Facebook 1st phone interview,关于OPT与毕业现在都在找美国的职位？最静很多amazon offer高盛onsite9小时9人车轮战归来