P1164 小A點菜(01揹包&搜索)

題目背景 uim神犇拿到了uoi的ra（鐳牌）後，馬上拉着基友小A到了一家……餐館，很低端的那種。ios uim指着牆上的價目表（過低級了沒有菜單），說：「隨便點」。數組 題目描述 不過uim因爲買了一些輔（e）輔（ro）書，口袋裏只剩M元(M≤10000)。優化 餐館雖低端，可是菜品種類很多，有N種(N≤100)，第iii種賣ai元(ai≤1000)。因爲是很低端的餐館，因此每種菜只有一份。ui

>>阅读原文<<