0-1揹包

題目1152：點菜問題 時間限制：1 秒html 內存限制：32 兆ios 特殊判題：否數組 提交：371網絡 解決：170post 題目描述：     北大網絡實驗室常常有活動須要叫外買，可是每次叫外買的報銷經費的總額最大爲C元，有N種菜能夠點，通過長時間的點菜，網絡實驗室對於每種菜i都有一個量化的評價分數（表示這個菜可口程度），爲Vi，每種菜的價格爲Pi, 問如何選擇各類菜，使得在報銷額度範圍

>>阅读原文<<