USACO Section 3.3 Shopping Offers - 多重揹包

看題目所給的數據範圍...最多5種物品..每個物品最多拿5個..那麼實際上總狀態數最多也就6^5=7776種..並且每種狀態可以表示成一個5位的6進制數..每種優惠方案也可以表示成一個5位的6進制數...想到了這裏題目就簡單了..由於優惠方案是可以多次使用的...所以做一次多重揹包可以搞定...我爲了方便..就把每個狀態都轉化成了十進制數...這樣感覺更加直觀和方便... /* ID: zzyzz
相關文章
相關標籤/搜索