- 博客(1)
- 收藏
- 关注
原创 2021-05-20
01背包问题-Java【回溯法】 问题描述 【0-1背包】甲打算出去旅游,被告知最多可携带20公斤重的行李(可认为甲的行李箱最大承重为20公斤),已知甲拟携带的5件(可认为此案例的规模n=5)行李的重量及其在旅行中产生的效益如表1所示: 为了使所携带的行李在旅途中产生最大效益,甲应该带那几件物品去旅行? 算法分析 用回溯法解01背包问题,每个物品都有两个选择,0或1(不取和取),形成一个解空间为完全二叉树。对此树进行遍历,...
2021-05-20 23:30:40
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人