s**x
发帖数: 7506 | 1 感觉书中的解法很笨阿。 没有好的解法吗？ thanks! |
w********p
发帖数: 948 | 2 参考后面的杂技团，一个站一个的题。
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
|
c*****g
发帖数: 33 | 3 我也有相同问题
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
|
w********p
发帖数: 948 | 4 靠后的题，很多都不是最佳答案。
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
|
c******t
发帖数: 1500 | 5 马戏团的题只有height,weight两个量需要考虑
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
|
G****A
发帖数: 4160 | 6 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
|
s**x
发帖数: 7506 | 7
9.10
【在 G****A 的大作中提到】
: 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
|
w********p
发帖数: 948 | 8 思路没有差呀。如果马戏团的题再加个年龄，说是年龄大的再下，年龄小的在上。。。
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
|
s**x
发帖数: 7506 | 9 感觉书中的解法很笨阿。 没有好的解法吗？ thanks! |
w********p
发帖数: 948 | 10 参考后面的杂技团，一个站一个的题。
用那个解就好了。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
|
|
|
c*****g
发帖数: 33 | 11 我也有相同问题
这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
|
w********p
发帖数: 948 | 12 靠后的题，很多都不是最佳答案。
理解就好。作者不是神人，解题不是perfect，正常的呀。当学习过程好了。
【在 c*****g 的大作中提到】
: 我也有相同问题
: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
|
c******t
发帖数: 1500 | 13 马戏团的题只有height,weight两个量需要考虑
而盒子的题要考虑 width, height, 和depth三个量
怎么能用一样的解法呢？
【在 w********p 的大作中提到】
: 参考后面的杂技团，一个站一个的题。
: 用那个解就好了。
|
G****A
发帖数: 4160 | 14 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
|
s**x
发帖数: 7506 | 15
9.10
【在 G****A 的大作中提到】
: 能给个index么？我怎么不记得有这道题。或者copy个完整question也行
|
w********p
发帖数: 948 | 16 思路没有差呀。如果马戏团的题再加个年龄，说是年龄大的再下，年龄小的在上。。。
【在 c******t 的大作中提到】
: 马戏团的题只有height,weight两个量需要考虑
: 而盒子的题要考虑 width, height, 和depth三个量
: 怎么能用一样的解法呢？
|
P****d
发帖数: 137 | 17 这两个就不是一个题。。。。
如果只求人数最多和盒子数最多，那么就用马戏团解法
但是盒子那个题是求盒子最高，盒子数最多迭起来的不一定是最高的。。
【在 s**x 的大作中提到】
: 感觉书中的解法很笨阿。 没有好的解法吗？ thanks!
|
s********u
发帖数: 1109 | 18 这个题和马戏团那个一样，也是可以用dp的，就是lis问题，只不过一个是高度为1，一
个高度可变而已。为啥用两种方法？难道你没见过既可以递归又可以dp的题么？
另外，不明白lz为什么说答案笨，每次都返回最大且用memoization，跟dp效率是差不
多的。 |
