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出放哪些宝石，总时间复杂度不变。
相关阅读
有什么值得投入的side project？PornHub C#面试题 (转载)大家有没有听说过TuneIn这个公司？有在upwork上接活儿的吗？现在剩下的实习空缺看似只招PhD了湾区很多烙印开的中介给介绍的工作机会靠谱吗？今天去学校BB面试，一块面的全是阿三求助有人做过HireVue家的视频Interview么？提供Juniper Networs 内推dropbox再次贬值一分不值想求一個靠譜的CCC公司着急等！求大家帮助！在美国怎样维护消费者利益？请问credit card collection strategist 面试怎么准备？请问有微软的前辈在吗？ 想问问Geneva Analytics 这个组的情况 谢谢zenefit 新闻不断啊，上班时间楼道里就开干。工作几天的公司要写在简历上么问一道lyft design题，求大神！有opt间file eb1的吗？才发现苗必达的垃圾场是比尔盖茨的……华米USA(小米手环)招Full Time Senior Backend Engineer