- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】一般來說，如何從動(dòng)態(tài)規(guī)劃算法所生成的表中判斷背包問題的實(shí)例是不是具有不止一個(gè)最優(yōu)子集？
答案：
一般來說，可以通過判斷表中最后一列的最大值個(gè)數(shù)來判斷，因?yàn)楸嘲鼏栴}的最優(yōu)值的產(chǎn)生只會(huì)在最后一列產(chǎn)生。
