- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】描述0-1背包問題。
答案：
已知一個(gè)背包的容量為C，有n件物品，物品i的重量為Wi，價(jià)值為Vi，求應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總...
你可能感興趣的試題
問答題
【簡答題】使用回溯法解0/1背包問題：n=3，C=9，V={6，10，3}，W={3，4，4}，其解空間有長度為3的0-1向量組成，要求用一棵完全二叉樹表示其解空間（從根出發(fā)，左1右0），并畫出其解空間樹，計(jì)算其最優(yōu)值及最優(yōu)解。
答案：
解空間為{（0，0，0），（0，1，0），（0，0，1），（1，0，0），（0，1，1），（1，0，1）， （...
