The Fourth Dimension Space

枯葉北風(fēng)寒，忽然年以殘，念往昔，語(yǔ)默心酸。二十光陰無(wú)一物，韶光賤，寐難安；不畏形影單，道途阻且慢，哪曲折，如渡飛湍。斬浪劈波酬壯志，同把酒，共言歡！ -如夢(mèng)令

POJ 2836 Rectangular Covering

這題確實(shí)搞人，從北京一直想回南京，終于在今天看完一個(gè)高人的代碼之后弄明白了。其實(shí)這題只要經(jīng)過(guò)一個(gè)3次方的預(yù)處理后，剩下的就是一背包問(wèn)題。背包的重量是點(diǎn)集所代表的狀態(tài)，背包的價(jià)值是矩形的面積和。做完這題，算是基本上知道狀態(tài)DP是什么情況了，就是用一個(gè)bitset記錄下用過(guò)與否，其實(shí)根本就沒(méi)什么長(zhǎng)進(jìn)。

posted on 2010-03-06 00:01 abilitytao 閱讀(1177) 評(píng)論(0) 編輯收藏引用

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！



網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

The Fourth Dimension Space

導(dǎo)航

統(tǒng)計(jì)

常用鏈接

留言簿(16)

隨筆檔案

文章檔案

Blogs in Computer Vision and Algorithm

友情鏈接

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

POJ 2836 Rectangular Covering