r*7
2 楼
都是时间和空间的tradeoff
1D space也能搞，每一步遍历所有宝石即可
【在 c********t 的大作中提到】
: 如果要输出放入了哪些宝石，是不是只能用2D space DP?
1D space也能搞，每一步遍历所有宝石即可
【在 c********t 的大作中提到】
: 如果要输出放入了哪些宝石，是不是只能用2D space DP?
L*e
3 楼
1D也能backtrace出放哪些宝石，总时间复杂度不变。
c*t
4 楼
明白了，那要用两个1D array，一个存最大价值（结果），一个存最后宝石的重量或体积
【在 L********e 的大作中提到】
: 1D也能backtrace出放哪些宝石，总时间复杂度不变。
【在 L********e 的大作中提到】
: 1D也能backtrace出放哪些宝石，总时间复杂度不变。
相关阅读
How many days after amazon onsiteC++ Q62: loop in a linked list (Bloomberg)从美国找香港的工作是不是公司自己网站列的positions比较多？等待中，求祝福纽约90k能不能过活？问个file H1B的傻问题求助，salary information是什么意思？已有H1b，申请工作的时候还需要提need H1b sponsorship么？没有算法基础，从哪本书看比较好？诚心祈祷此贴变为喜帖Mid-west (st. paul) 的75K V.S. 加州 的10K 选那个？今天露马脚了unpaid intern/volunteer需要申请CPT吗Amazon一面（常规题）TSC OPT case下周二bloomberg onsite 求bless刚开始找工作的心态大家都是怎么调整的?问下如果明年毕业，现在找工作是找internship还是job？ (转载)请教：除了加州，美国还有哪几个地区的IT工作比较多？谢了!