avatar
r*7
2
都是时间和空间的tradeoff
1D space也能搞,每一步遍历所有宝石即可

【在 c********t 的大作中提到】
: 如果要输出放入了哪些宝石,是不是只能用2D space DP?
avatar
L*e
3
1D也能backtrace出放哪些宝石,总时间复杂度不变。
avatar
c*t
4
明白了,那要用两个1D array,一个存最大价值(结果),一个存最后宝石的重量或体积

【在 L********e 的大作中提到】
: 1D也能backtrace出放哪些宝石,总时间复杂度不变。
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。