- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【計算題】用動態(tài)規(guī)劃算法解0-1背包問題：n=5，w=[2，9，4，6，7]，p=[6，10，12，8，13]，c=15。
答案：
最優(yōu)解為（1，0，1，0，1），最優(yōu)值為31。
你可能感興趣的試題
問答題
【簡答題】
用快速排序算法對序列45，35，65，97，78，13，27進(jìn)行排序。
（每一趟排序以第一個元素為數(shù)軸。要求每一趟排序有完整的過程。）
答案：
第一趟：27，35，65，97，78，13，45；27，35，45，97，78，13，65；27，35，13，97，78...
