http://bailian.openjudge.cn/practice/1390原理:當(dāng)狀態(tài)轉(zhuǎn)移構(gòu)不成遞歸關(guān)系時(shí),考慮強(qiáng)行加一個(gè)狀態(tài),把一維動(dòng)態(tài)規(guī)劃變成二維動(dòng)態(tài)規(guī)劃,從而得...
IP屬地:上海
http://bailian.openjudge.cn/practice/1390原理:當(dāng)狀態(tài)轉(zhuǎn)移構(gòu)不成遞歸關(guān)系時(shí),考慮強(qiáng)行加一個(gè)狀態(tài),把一維動(dòng)態(tài)規(guī)劃變成二維動(dòng)態(tài)規(guī)劃,從而得...