P1164 小A点菜(01背包&搜索)

题目背景 uim神犇拿到了uoi的ra（镭牌）后，马上拉着基友小A到了一家……餐馆，很低端的那种。ios uim指着墙上的价目表（过低级了没有菜单），说：“随便点”。数组 题目描述 不过uim因为买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000)。优化 餐馆虽低端，可是菜品种类很多，有N种(N≤100)，第iii种卖ai元(ai≤1000)。因为是很低端的餐馆，因此每种菜只有一份。ui

>>阅读原文<<