背包0-1路径重建(要采取的项目)
我知道如何用动态编程方法解决背包0-1问题,但是我在找出哪些项目而不影响O(N * C)(N项,C容量)的复杂性时遇到了麻烦。
任何想法(我更喜欢自下而上的方法)?
没有找到相关结果
已邀请:
6 个回复
宦哨抹存胳
中,当
可以实现时,
为真。 你需要另一个阵列
,其中
是你放入背包以实现总和
的最后一个元素。 所以,你在哪里
你需要
然后,找到可以采用哪些项来实现和
是一个简单的循环。 PS我为了简单起见使用了两个数组,但显然可以删除数组
。
骂陋冠
磐剩
嗜蒂谷尘旱
闪票仇门韧
犯痪桂涛杭