- 博客(1)
- 收藏
- 关注
原创 0-1背包问题 引发的血案
为什么说采用“性价比”的方式,然后再按照其降序排列采取的方法不能解决背包问题。因为此时忽略的背包容量剩余的问题,我们无法使背包剩余空间为0,则此时背包剩余的空间被分摊。所以会造成不是最优解的情况。 ...
2019-10-09 21:09:04 175
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
为什么说采用“性价比”的方式,然后再按照其降序排列采取的方法不能解决背包问题。因为此时忽略的背包容量剩余的问题,我们无法使背包剩余空间为0,则此时背包剩余的空间被分摊。所以会造成不是最优解的情况。 ...
2019-10-09 21:09:04 175
TA创建的收藏夹 TA关注的收藏夹
TA关注的人