2. 从业资格
  3. A这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6 的

A这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6 的

考试题库2022-08-02  108
问题
选项
答案 A
解析 这是典型的01背包问题，动态规划算法中，自底向上（递推）：从小范围递推计算到大范围，可以看到装第一个和第五个物品价值是最高的，这时候V=12了，然后占了6 的重量了，只能装物品2了，价值15 ，第二个问题是部分背包，部分背包的时候计算每个物品单位重量价值多少，单位重量   v={3 1.5 5/6 0.8 1.5},   可以看到 125的单位价值最高，选择125后背包重量还只有8，还有2个重量可以选择3得等5/3的价值，就是1.67，所以第三问为   16.67；复杂度，都没有进行指数级别的运算，问题1只需要找n个物品与价值W 相乘，问题3计算单位物品价值然后考虑背包大小就可以了。
转载请注明原文地址:https://tihaiku.com/congyezige/2408394.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)