CC150 a stack of boxes, find the greatest height# JobHunting - 待字闺中s*x2013-03-30 07:031 楼感觉书中的解法很笨阿。 没有好的解法吗? thanks!
c*g2013-03-30 07:033 楼我也有相同问题这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?【在 w********p 的大作中提到】: 参考后面的杂技团,一个站一个的题。: 用那个解就好了。
w*p2013-03-30 07:034 楼靠后的题,很多都不是最佳答案。理解就好。作者不是神人,解题不是perfect,正常的呀。当学习过程好了。【在 c*****g 的大作中提到】: 我也有相同问题: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
c*t2013-03-30 07:035 楼马戏团的题只有height,weight两个量需要考虑而盒子的题要考虑 width, height, 和depth三个量怎么能用一样的解法呢?【在 w********p 的大作中提到】: 参考后面的杂技团,一个站一个的题。: 用那个解就好了。
G*A2013-03-30 07:036 楼能给个index么?我怎么不记得有这道题。或者copy个完整question也行【在 s**x 的大作中提到】: 感觉书中的解法很笨阿。 没有好的解法吗? thanks!
w*p2013-03-30 07:038 楼思路没有差呀。如果马戏团的题再加个年龄,说是年龄大的再下,年龄小的在上。。。【在 c******t 的大作中提到】: 马戏团的题只有height,weight两个量需要考虑: 而盒子的题要考虑 width, height, 和depth三个量: 怎么能用一样的解法呢?
c*g2013-03-30 07:0311 楼我也有相同问题这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?【在 w********p 的大作中提到】: 参考后面的杂技团,一个站一个的题。: 用那个解就好了。
w*p2013-03-30 07:0312 楼靠后的题,很多都不是最佳答案。理解就好。作者不是神人,解题不是perfect,正常的呀。当学习过程好了。【在 c*****g 的大作中提到】: 我也有相同问题: 这两道问题明明就可以用一样的解法 不懂为什么书上提供不一样的解法?
c*t2013-03-30 07:0313 楼马戏团的题只有height,weight两个量需要考虑而盒子的题要考虑 width, height, 和depth三个量怎么能用一样的解法呢?【在 w********p 的大作中提到】: 参考后面的杂技团,一个站一个的题。: 用那个解就好了。
G*A2013-03-30 07:0314 楼能给个index么?我怎么不记得有这道题。或者copy个完整question也行【在 s**x 的大作中提到】: 感觉书中的解法很笨阿。 没有好的解法吗? thanks!
w*p2013-03-30 07:0316 楼思路没有差呀。如果马戏团的题再加个年龄,说是年龄大的再下,年龄小的在上。。。【在 c******t 的大作中提到】: 马戏团的题只有height,weight两个量需要考虑: 而盒子的题要考虑 width, height, 和depth三个量: 怎么能用一样的解法呢?
P*d2013-03-30 07:0317 楼这两个就不是一个题。。。。如果只求人数最多和盒子数最多,那么就用马戏团解法但是盒子那个题是求盒子最高,盒子数最多迭起来的不一定是最高的。。【在 s**x 的大作中提到】: 感觉书中的解法很笨阿。 没有好的解法吗? thanks!
s*u2013-03-30 07:0318 楼这个题和马戏团那个一样,也是可以用dp的,就是lis问题,只不过一个是高度为1,一个高度可变而已。为啥用两种方法?难道你没见过既可以递归又可以dp的题么?另外,不明白lz为什么说答案笨,每次都返回最大且用memoization,跟dp效率是差不多的。